← Back to Volume 48, Issue 1 Contents
EDGE STABLE SETS IN GRAPH
B. M. Kakrecha, H. M. Makadia, D. D. Pandya, S. G. Sonchhatra, N. D. Abhangi
Department of Mathematics, Government Engineering College, Movdi-Kankot Road, Rajkot-360005, Gujarat, INDIA.
Volume: 48Issue: 1Pages: 40–46Year: 2026ISSN: 0970-5120
⬇ Download Full PDF
Abstract
An edge set $F$ of $E(G)$ is an edge stable set if each vertex $v\in V(G)$ has at least one incident edge e such that $e\notin F$. An edge $H$-dominating set is defined and discussed in [5]. The maximal edge stable set is a minimal edge H-dominating set. The maximal edge stable set with minimum cardinality is an edge stability number $\alpha_e(G)$. The upper bound of $\alpha_e(G)$ is obtained using an edge covering number $\alpha_1(G)$. The effect of a vertex(edge) removal operation on $\alpha_e(G)$ is observed. The inequality chain corresponding these extreme edge parameters is discussed.
Keywords: edge stable set, edge cover, edge $H$-dominating set
MSC 2020: 05C70, 05C05
How to Cite
B. M. Kakrecha, H. M. Makadia, D. D. Pandya, S. G. Sonchhatra, N. D. Abhangi, EDGE STABLE SETS IN GRAPH, Journal of the Indian Academy of Mathematics, 48(1) (2026), 40–46.
References
- Acharya, B. D., Domination in hypergraphs, AKCE J. Graphs. Combin., 4(2), pp. 117-126, (2007).
- Haynes, T. W., Hedetniemi, S. T. and Slater, P. J., Domination in Graphs Advanced Topics, Marcel Dekker, Inc., New York (1998).
- Haynes, T. W., Hedetniemi, S. T. and Slater, P. J., Fundamental of Domination in Graphs, Marcel Dekker, Inc., New York (1998).
- Kakrecha, B. M., Ph. D. Thesis, Saurashtra University, Rajkot (2017).
- Kakrecha, B. M., Edge H-domination in Graph, TWMS Journal of Applied and Engineering Mathematics, 11(2), pp. 448-458, (2021).
- Kakrecha B. M., Weak Edge Domination in Graph, Advances and Applications in Mathematical Sciences, Mili Publications, 23(1), pp. 61-75, (2023).
- Thakkar D. K. and Kakrecha B. M., Vertex Removal and the Edge Domination Number of Graphs, International Journal of Mathematics And its Applications, 4(2A), pp. 1-5, (2016).
- Thakkar D. K. and Kakrecha B. M., About the Edge Covers of the Graph, International Journal of Scientific and Innovative Mathematical Research, 5(1), pp. 1-7, (2017).
© Journal of the Indian Academy of Mathematics