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
相关论文
共 50 条
  • [1] Strong Domination Index in Fuzzy Graphs
    Nair, Kavya R.
    Sunitha, Muraleedharan Shetty
    FUZZY INFORMATION AND ENGINEERING, 2024, 16 (01) : 1 - 23
  • [2] Maxima of the Aα-Index of Graphs with Given Size and Domination Number
    School of Mathematics and Statistics, Yancheng Teachers University, Jiangsu, Yancheng
    224002, China
    1600,
  • [3] Maxima of the Aα-index of graphs with given size and domination number
    Zhang, Rong
    Guo, Shu-Guang
    DISCRETE APPLIED MATHEMATICS, 2024, 348 : 35 - 45
  • [4] On the ( Q -)index of 2-domination critical graphs
    Chen, Zhouyang
    Hu, Zhi
    Jin, Wei
    Wu, Tingzeng
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
  • [5] On -Domination in Graphs
    Das, Angsuman
    Laskar, Renu C.
    Rad, Nader Jafari
    GRAPHS AND COMBINATORICS, 2018, 34 (01) : 193 - 205
  • [6] Generalized domination and efficient domination in graphs
    Bange, DW
    Barkauskas, AE
    Host, LH
    Slater, PJ
    DISCRETE MATHEMATICS, 1996, 159 (1-3) : 1 - 11
  • [7] DOMINATION AND INDEPENDENT DOMINATION NUMBERS OF GRAPHS
    SEIFTER, N
    ARS COMBINATORIA, 1994, 38 : 119 - 128
  • [8] Generalized domination and efficient domination in graphs
    Department of Mathematics, University of Wisconsin-LaCrosse, LaCrosse, WI 54601, United States
    不详
    Discrete Math, 1-3 (1-11):
  • [9] Upper bounds for the forgotten topological index of graphs with given domination number
    Alyar, S.
    Khoeilar, R.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [10] Domination versus disjunctive domination in graphs
    Henning, Michael A.
    Marcon, Sinclair A.
    QUAESTIONES MATHEMATICAE, 2016, 39 (02) : 261 - 273