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

共 8 条

[1] Signed Roman edge domination numbers in graphs
H. Abdollahzadeh Ahangar
J. Amjadi
S. M. Sheikholeslami
L. Volkmann
Y. Zhao
Journal of Combinatorial Optimization, 2016, 31 : 333 - 346
[2] Signed mixed Roman domination numbers in graphs
Ahangar, H. Abdollahzadeh
Asgharsharghi, L.
Sheikholeslami, S. M.
Volkmann, L.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (01) : 299 - 317
[3] Signed mixed Roman domination numbers in graphs
H. Abdollahzadeh Ahangar
L. Asgharsharghi
S. M. Sheikholeslami
L. Volkmann
Journal of Combinatorial Optimization, 2016, 32 : 299 - 317
[4] Signed Roman domination in digraphs
Sheikholeslami, S. M.
Volkmann, L.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 456 - 467
[5] Signed Roman domination in digraphs
S. M. Sheikholeslami
L. Volkmann
Journal of Combinatorial Optimization, 2015, 30 : 456 - 467
[6] Weak Signed Roman Domination in Digraphs
Volkmann, Lutz
TAMKANG JOURNAL OF MATHEMATICS, 2021, 52 (04): : 497 - 508
[7] The signed Roman domatic number of a graph
Sheikholeslami, Seyed Mahmoud
Volkmann, Lutz
ANNALES MATHEMATICAE ET INFORMATICAE, 2012, 40 : 105 - 112
[8] The signed Roman domatic number of a digraph
Sheikholeslami, Seyed Mahmoud
Volkmann, Lutz
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2015, 3 (01) : 85 - 93

← 1 →