GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBER

被引：0

作者：

Vaidya, S. K. ^{[1
]}

Pandit, R. M. ^{[2
]}

机构：

[1] Saurashtra Univ, Dept Math, Rajkot 360005, Gujarat, India

[2] AV Parekh Tech Inst, Dept Math, Rajkot 360001, Gujarat, India

来源：

TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2015年 / 5卷 / 01期

关键词：

Dominating set; domination number; independent dominating set; independent domination number;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A set S of vertices of a graph G is an independent dominating set of G if S is an independent set and every vertex not in S is adjacent to a vertex in S. The independent domination number of G, denoted by i(G), is the minimum cardinality of an independent dominating set of G. In this paper, some new classes of graphs with equal domination and independent domination numbers are presented and exact values of their domination and independent domination numbers are determined.

引用

页码：74 / 79

页数：6

共 50 条

[21] 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
[22] On the independent domination number of random regular graphs
Duckworth, W.
Wormald, N. C.
COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (04): : 513 - 522
[23] Extremal connected graphs for independent domination number
Brigham, RC
Carrington, JR
Vitray, RP
DISCRETE MATHEMATICS, 2004, 275 (1-3) : 299 - 309
[24] On locating independent domination number of amalgamation graphs
Wardani, Dwi Agustin Retno
Dafik
Agustin, Ika Hesti
Kurniawati, Elsa Yuli
FIRST AHMAD DAHLAN INTERNATIONAL CONFERENCE ON MATHEMATICS AND MATHEMATICS EDUCATION, 2018, 943
[25] Characterization of graphs with equal domination and connected domination numbers
Chen, XG
Sun, L
Xing, HM
DISCRETE MATHEMATICS, 2004, 289 (1-3) : 129 - 135
[26] On graphs with equal total domination and connected domination numbers
Chen, XG
APPLIED MATHEMATICS LETTERS, 2006, 19 (05) : 472 - 477
[27] On Trees with Double Domination Number Equal to the 2-Outer-Independent Domination Number Plus One
Krzywkowski, Marcin
CHINESE ANNALS OF MATHEMATICS SERIES B, 2012, 33 (01) : 113 - 126
[28] Unique irredundance, domination and independent domination in graphs
Fischermann, M
Volkmann, L
Zverovich, I
DISCRETE MATHEMATICS, 2005, 305 (1-3) : 190 - 200
[29] On trees with double domination number equal to the 2-outer-independent domination number plus one
Marcin Krzywkowski
Chinese Annals of Mathematics, Series B, 2012, 33 : 113 - 126
[30] On graphs with equal domination and 2-domination numbers
Hansberg, Adriana
Volkmann, Lutz
DISCRETE MATHEMATICS, 2008, 308 (11) : 2277 - 2281

← 1 2 3 4 5 →