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 条

[1] Domination Number of Vertex Amalgamation of Graphs
Wahyuni, Y.
Utoyo, M. I.
Slamin
INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
[2] On the ratio of the domination number and the independent domination number in graphs
Furuya, Michitaka
Ozeki, Kenta
Sasaki, Akinari
DISCRETE APPLIED MATHEMATICS, 2014, 178 : 157 - 159
[3] GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBER
Vaidya, S. K.
Pandit, R. M.
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2015, 5 (01): : 74 - 79
[4] A note on independent vertex edge domination in graphs
Chen, Xue-gang
Yin, Kai
Gao, Ting
DISCRETE OPTIMIZATION, 2017, 25 : 1 - 5
[5] Domination number and feedback vertex number of complements of line graphs
Chen, Xiaohong
Wu, Baoyindureng
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 171 - 176
[6] A Characterization of Graphs with Equal Domination Number and Vertex Cover Number
Wu, Yunjian
Yu, Qinglin
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (03) : 803 - 806
[7] On the Independent Domination Number of Regular Graphs
Wayne Goddard
Michael A. Henning
Jeremy Lyle
Justin Southey
Annals of Combinatorics, 2012, 16 : 719 - 732
[8] On the Independent Domination Number of Regular Graphs
Goddard, Wayne
Henning, Michael A.
Lyle, Jeremy
Southey, Justin
ANNALS OF COMBINATORICS, 2012, 16 (04) : 719 - 732
[9] A note on the independent domination number in graphs
Rad, Nader Jafari
Volkmann, Lutz
DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3087 - 3089
[10] On independent domination number of regular graphs
Lam, PCB
Shiu, WC
Sun, L
DISCRETE MATHEMATICS, 1999, 202 (1-3) : 135 - 144

← 1 2 3 4 5 →