Signed Roman edge domination numbers in graphs

被引：16

作者：

Ahangar, H. Abdollahzadeh ^{[1
]}

Amjadi, J. ^{[2
]}

Sheikholeslami, S. M. ^{[2
]}

Volkmann, L. ^{[3
]}

Zhao, Y. ^{[4
]}

机构：

[1] Babol Univ Technol, Dept Basic Sci, Babol Sar, Iran

[2] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran

[3] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany

[4] Wuxi City Coll Vocat Technol, Dept Basic Sci, Wuxi 214153, Jiangsu, Peoples R China

来源：

JOURNAL OF COMBINATORIAL OPTIMIZATION | 2016年 / 31卷 / 01期

关键词：

Signed Roman dominating function; Signed Roman domination number; Signed Roman edge dominating function; Signed Roman edge domination number;

D O I：

10.1007/s10878-014-9747-8

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The closed neighborhood of an edge in a graph is the set consisting of and of all edges having a common end-vertex with . Let be a function on , the edge set of , into the set . If for every edge of and every edge for which is adjacent to at least one edge for which , then is called a signed Roman edge dominating function of . The minimum of the values , taken over all signed Roman edge dominating functions of , is called the signed Roman edge domination number of and is denoted by . In this note we initiate the study of the signed Roman edge domination in graphs and present some (sharp) bounds for this parameter.

引用

页码：333 / 346

页数：14

共 12 条

[1] Signed Roman domination in graphs [J].

Ahangar, H. Abdollahzadeh ;

Henning, Michael A. ;

Loewenstein, Christian ;

Zhao, Yancai ;

Samodivkin, Vladimir .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) :241-255

[2]

Haynes T. W., 1998, Chapman & Hall/CRC Pure and Applied Mathematics

[3]

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

[4] Some notes on signed edge domination in graphs [J].

Karami, H. ;

Sheikholeslami, S. M. ;

Khodkar, A. .

GRAPHS AND COMBINATORICS, 2008, 24 (01) :29-35

[5]

Karami H, 2009, UTILITAS MATHEMATICA, V78, P121

[6]

Karami H, 2009, ARS COMBINATORIA, V93, P451

[7] Signed Roman domination in digraphs [J].

Sheikholeslami, S. M. ;

Volkmann, L. .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) :456-467

[8]

Sheikholeslami SM, 2012, ANN MATH INFORM, V40, P105

[9]

West DB., 2001, Introduction to Graph Theory

[10] Two classes of edge domination in graphs [J].

Xu, Baogen .

DISCRETE APPLIED MATHEMATICS, 2006, 154 (10) :1541-1546

← 1 2 →