THE PIVOT NUMBER OF A GRAPH
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
For a graph G having at least one edge, the minimum number of edges which we can remove from G such that the re- sulting graph has hub number larger than the hub number of G is called the pivot number p(G) of G. The values of pivot number for several classes of graphs are computed, and we determine the pivot number of join and corona products. Also some bounds for this parameter are obtained.
Abstract
For a graph G having at least one edge, the minimum number of edges which we can remove from G such that the re- sulting graph has hub number larger than the hub number of G is called the pivot number p(G) of G. The values of pivot number for several classes of graphs are computed, and we determine the pivot number of join and corona products. Also some bounds for this parameter are obtained.
참고문헌 (16)
- E. C. Cuaresma Jr., "On the hub number of some graphs", Annals of Studies in Science and Humanities, 1(1), pp.17~24 (2015)
- J. F. Fink, "The bondage number of a graph", Discrete Mathematics, 86, pp.47~57 (1990)
- R. Frucht, "On the corona of two graphs", Aequat Math., 4, pp.322~325 (1970)
- F. Harary, "Graph theory" (1969), Addison Wesley
- T. W. Haynes, "Fundamentals of domination in graphs" (1998), Marcel Dekker, Inc
- S. I. Khalaf, "Hubtic number in graphs", Opuscula Mathematica, 38(6), pp.841~884 (2018)
- S. I. Khalaf, "Edge hubtic number in graphs", Inter-national Journal of Mathematical Combinatorics, 3, pp.141~146 (2018)
- S. I. Khalaf, "Restrained hub number in graphs", Bulletin of In-ternational Mathematical Virtual Institute, 9, pp.103~109 (2019)
- S. I. Khalaf, "On hubtic and restrained hubtic of a graph", TWMS Journal of Applied and Engineering Mathematics, 4(9), pp.930~935 (2019)
- S. I. Khalaf, "Edge hub number in graphs", Online Journal of Analytic Combinatorics, 14, pp.1~8 (2019)
- S. I. Khalaf, "Hub and global Hub numbers of a graph", Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집), 23(2), pp.231~240 (2020), 장전수학회
- S. S. Mahde, "Hub-integrity of graphs", Bulletin of International Mathematical Virtual Institute, 5, pp.57~64 (2015)
- S. S. Mahde, "Some results on the edge hub-integrity of graphs", Asia Paci c Journal of Mathematics, 3(2), pp.173~185 (2016)
- V. Mathad, "The total hub number of graphs", Bulletin of International Mathematical Virtual Institute, 4, pp.61~67 (2014)
- V. Mathad, "The minimum hub energy of a graph", Palestine Journal of Mathematics, 6(1), pp.247~256 (2017)
- M. Walsh, "The hub number of a graph", International Journal of Mathematics and Computer Science, 1, pp.117~124 (2006)