Domination index in graphs

被引:0
作者
Nair, Kavya. R. [1 ]
Sunitha, M. S. [1 ]
机构
[1] Natl Inst Technol, Dept Math, Calicut 673601, Kerala, India
关键词
Domination degree; domination index; domination regular graphs; union; join; corona; TOPOLOGICAL INDEXES; MOLECULAR-ORBITALS;
D O I
10.1142/S1793557124500748
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The concepts of domination and topological index hold great significance within the realm of graph theory. Therefore, it is pertinent to merge these concepts to derive the domination index of a graph. A novel concept of the domination index is introduced, which utilizes the domination degree of a vertex. The domination degree of a vertex a is defined as the minimum cardinality of a minimal dominating set (MDS) that includes a. Methods to find a MDS containing a particular vertex is also discussed in the study. The notion of domination degree and domination index are studied for graphs like complete graphs, complete bipartite, r- partite graphs, cycles, wheels, paths, book graphs, windmill graphs, Kragujevac trees. The study is extended to operation in graphs. Inequalities involving domination degree and already established graph parameters are discussed. An application of domination degree is discussed in facility allocation in a city.
引用
收藏
页数:20
相关论文
共 16 条
[1]   ON DOMINATION TOPOLOGICAL INDICES OF GRAPHS [J].
Ahmed, A. M. Hanan ;
Alwardi, Anwar ;
Salestina, M. Ruby .
INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2021, 19 (01) :47-64
[2]   HIGHLY DISCRIMINATING DISTANCE-BASED TOPOLOGICAL INDEX [J].
BALABAN, AT .
CHEMICAL PHYSICS LETTERS, 1982, 89 (05) :399-404
[3]   TOPOLOGICAL INDEXES BASED ON TOPOLOGICAL DISTANCES IN MOLECULAR GRAPHS [J].
BALABAN, AT .
PURE AND APPLIED CHEMISTRY, 1983, 55 (02) :199-206
[4]  
Balakrishnan R., 2000, UNIVERSITEX, DOI 10.1007/978-1-4419-8505-7
[5]  
Berge C., 1962, Theory of Graphs and Its Applications
[6]  
Chartrand Gary., 2013, A First Course in Graph Theory
[7]   Characterization of 3D molecular structure [J].
Estrada, E .
CHEMICAL PHYSICS LETTERS, 2000, 319 (5-6) :713-718
[8]   SELECTED PROPERTIES OF THE SCHULTZ MOLECULAR TOPOLOGICAL INDEX [J].
GUTMAN, I .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1087-1089
[9]   GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS [J].
GUTMAN, I ;
TRINAJSTIC, N .
CHEMICAL PHYSICS LETTERS, 1972, 17 (04) :535-538
[10]   GRAPH THEORY AND MOLECULAR-ORBITALS .12. ACYCLIC POLYENES [J].
GUTMAN, I ;
RUSCIC, B ;
TRINAJSTIC, N ;
WILCOX, CF .
JOURNAL OF CHEMICAL PHYSICS, 1975, 62 (09) :3399-3405