INDEPENDENT DOMINATION NUMBER OF GRAPHS THROUGH VERTEX SWITCHING

被引：0

作者：

Parveen, S. Thilsath ^{[1
]}

Balamurugan, B. J. ^{[1
]}

机构：

[1] Vellore Inst Technol, Sch Adv Sci, Div Math, Chennai Campus, Chennai 600127, Tamil Nadu, India

来源：

TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2024年 / 14卷 / 02期

关键词：

Graphs; independent domination; independent dominating set; independent domination number; vertex switching;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G = (V, E) be a graph with vertex set V and edge set E. An independent dominating set S of G is a subset of V with the property that every vertex in V - S is adjacent to some vertex in S and no two vertices within S are adjacent. The number of vertices in a minimum independent dominating set in the graph G is called the independent domination number i(G) of G. In this article, the independent domination number of graphs obtained through vertex switching have been computed with appropriate illustration.

引用

页码：508 / 519

页数：12

共 50 条

[21] Independent Roman Domination Stable and Vertex-Critical Graphs
Wu, Pu
Shao, Zehui
Zhu, Enqiang
Jiang, Huiqin
Nazari-Moghaddam, S.
Sheikholeslami, Seyed Mahmoud
IEEE ACCESS, 2018, 6 : 74737 - 74746
[22] FURTHER RESULTS ON THE INDEPENDENT ROMAN DOMINATION NUMBER OF GRAPHS
Cabrera Martinez, Abel
Hernandez Mira, Frank A.
QUAESTIONES MATHEMATICAE, 2023, 46 (02) : 347 - 357
[23] On the independent domination number of graphs with given minimum degree
Glebov, NI
Kostochka, AV
DISCRETE MATHEMATICS, 1998, 188 (1-3) : 261 - 266
[24] Isolate and independent domination number of some classes of graphs
Bhangale, Shilpa T.
Pawar, Madhukar M.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (01) : 110 - 115
[25] INDEPENDENT TRANSVERSAL DOMINATION NUMBER IN SOME REGULAR GRAPHS
Pushpam, P. Roushini Leely
Bhanthavi, K. Priya
ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2019, 19 (02): : 77 - 95
[26] Resolving independent domination number of some special graphs
Mazidah, T.
Dafik
Slamin
Agustin, I. H.
Nisviasari, R.
2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832
[27] Double outer-independent domination number of graphs
Martinez, Abel Cabrera
QUAESTIONES MATHEMATICAE, 2021, 44 (12) : 1835 - 1850
[28] VERTEX DOMINATION CRITICAL GRAPHS
BRIGHAM, RC
CHINN, PZ
DUTTON, RD
NETWORKS, 1988, 18 (03) : 173 - 179
[29] Independence number and connectivity of maximal connected domination vertex critical graphs
Almalki, Norah
Kaemawicharnurat, Pawaton
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 9 (02) : 185 - 196
[30] Reducing the domination number of graphs via edge contractions and vertex deletions
Galby, Esther
Lima, Paloma T.
Ries, Bernard
DISCRETE MATHEMATICS, 2021, 344 (01)

← 1 2 3 4 5 →