A note on stratified domination and 2-rainbow domination in graphs

被引：0

作者：

Aldemir, Mehmet Serif ^{[1
]}

Ediz, Suleyman ^{[1
]}

机构：

[1] Yuzuncu Yil Univ, Dept Math, TR-65080 Van, Turkey

来源：

JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS | 2011年 / 13卷 / 7-8期

关键词：

Domination; Stratified graphs; Stratified domination; 2-rainbow domination;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper relations between stratified domination and 2-rainbow domination in graphs are investigated. And we conjectured that these two parameters are equal or 2-rainbow domination number is greater than stratified domination number by one.

引用

页码：833 / 836

页数：4

共 13 条

[1]

[Anonymous], 2013, Modern graph theory

[2] On the 2-rainbow domination in graphs [J].

Bresar, Bostjan ;

Sumenjak, Tadeja Kraner .

DISCRETE APPLIED MATHEMATICS, 2007, 155 (17) :2394-2400

[3] Rainbow domination on trees [J].

Chang, Gerard J. ;

Wu, Jiaojiao ;

Zhu, Xuding .

DISCRETE APPLIED MATHEMATICS, 2010, 158 (01) :8-12

[4] Distance in stratified graphs [J].

Chartrand, G ;

Hansen, L ;

Rashidi, R ;

Sherwani, N .

CZECHOSLOVAK MATHEMATICAL JOURNAL, 2000, 50 (01) :35-46

[5] Stratification and domination in graphs [J].

Chartrand, G ;

Haynes, TW ;

Henning, MA ;

Zhang, P .

DISCRETE MATHEMATICS, 2003, 272 (2-3) :171-185

[6]

Chartrand G, 1997, MATH BOHEM, V122, P337

[7]

Chartrand G, 1995, CONGR NUMER, V107, P81

[8]

Chunling T., 2009, DISCRETE APPL MATH, V157, P1932

[9] A survey of stratified domination in graphs [J].

Haynes, Teresa W. ;

Henning, Michael A. ;

Zhang, Ping .

DISCRETE MATHEMATICS, 2009, 309 (19) :5806-5819

[10]

Haynes TW, 1998, Fundamentals of domination in graphs, V1st, DOI [DOI 10.1201/9781482246582, 10.1201/9781482246582]

← 1 2 →