共 19 条
On Roman balanced domination of graphs
被引:0
作者:

Zhang, Mingyu
论文数: 0 引用数: 0
h-index: 0
机构:
Shanxi Datong Univ, Sch Math & Stat, Datong 037009, Shanxi, Peoples R China Shanxi Datong Univ, Sch Math & Stat, Datong 037009, Shanxi, Peoples R China

Zhang, Junxia
论文数: 0 引用数: 0
h-index: 0
机构:
Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China Shanxi Datong Univ, Sch Math & Stat, Datong 037009, Shanxi, Peoples R China
机构:
[1] Shanxi Datong Univ, Sch Math & Stat, Datong 037009, Shanxi, Peoples R China
[2] Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
来源:
AIMS MATHEMATICS
|
2024年
/
9卷
/
12期
关键词:
Roman balanced dominating function;
Roman balanced domination number;
Rd-balanced graph;
D O I:
10.3934/math.20241707
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Let G be a graph with vertex set V . A function f : V -> {-1, 0, 2} is called a Roman balanced dominating function (RBDF) of G if L E N G [ v ] f ( u ) = 0 for each vertex v E V . The maximum (resp. minimum) Roman balanced domination number gamma M Rb ( G ) (resp. gamma mRb ( G )) is the maximum (resp. minimum) value of v E V f (v) among all Roman balanced dominating functions f . A graph G is called Rd-balanced if gamma M Rb ( G ) = gamma m Rb ( G ) = 0. In this paper, we obtain several upper and lower bounds on gamma M Rb ( G ) and gamma m Rb ( G ) and further determine several classes of Rd-balanced graphs.
引用
收藏
页码:36001 / 36011
页数:11
相关论文
共 19 条
[1]
Triple Roman domination in graphs
[J].
Ahangar, H. Abdollahzadeh
;
Alvarez, M. P.
;
Chellali, M.
;
Sheikholeslami, S. M.
;
Valenzuela-Tripodoro, J. C.
.
APPLIED MATHEMATICS AND COMPUTATION,
2021, 391

Ahangar, H. Abdollahzadeh
论文数: 0 引用数: 0
h-index: 0
机构:
Babol Noshirvani Univ Technol, Dept Math, Shariati Ave, Babol, Iran Babol Noshirvani Univ Technol, Dept Math, Shariati Ave, Babol, Iran

Alvarez, M. P.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Cadiz, Dept Stat & OR, Cadiz, Spain Babol Noshirvani Univ Technol, Dept Math, Shariati Ave, Babol, Iran

论文数: 引用数:
h-index:
机构:

Sheikholeslami, S. M.
论文数: 0 引用数: 0
h-index: 0
机构:
Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran Babol Noshirvani Univ Technol, Dept Math, Shariati Ave, Babol, Iran

Valenzuela-Tripodoro, J. C.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Cadiz, Dept Math, Cadiz, Spain Babol Noshirvani Univ Technol, Dept Math, Shariati Ave, Babol, Iran
[2]
Outer independent double Roman domination
[J].
Ahangar, H. Abdollahzadeh
;
Chellali, M.
;
Sheikholeslami, S. M.
.
APPLIED MATHEMATICS AND COMPUTATION,
2020, 364

Ahangar, H. Abdollahzadeh
论文数: 0 引用数: 0
h-index: 0
机构:
Babol Noshirvani Univ Technol, Dept Math, Shariati Ave, Babol Sar 4714871167, Iran Babol Noshirvani Univ Technol, Dept Math, Shariati Ave, Babol Sar 4714871167, Iran

论文数: 引用数:
h-index:
机构:

Sheikholeslami, S. M.
论文数: 0 引用数: 0
h-index: 0
机构:
Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran Babol Noshirvani Univ Technol, Dept Math, Shariati Ave, Babol Sar 4714871167, Iran
[3]
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

Ahangar, H. Abdollahzadeh
论文数: 0 引用数: 0
h-index: 0
机构:
Babol Univ Technol, Babol Sar, Iran Babol Univ Technol, Babol Sar, Iran

Henning, Michael A.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Johannesburg, Johannesburg, South Africa Babol Univ Technol, Babol Sar, Iran

Loewenstein, Christian
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Johannesburg, Johannesburg, South Africa Babol Univ Technol, Babol Sar, Iran

Zhao, Yancai
论文数: 0 引用数: 0
h-index: 0
机构:
Wuxi City Coll Vocat Technol, Wuxi, Jiangsu, Peoples R China Babol Univ Technol, Babol Sar, Iran

Samodivkin, Vladimir
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Architecture Civil Engn & Geodesy, Sofia, Bulgaria Babol Univ Technol, Babol Sar, Iran
[4]
TOTAL ROMAN DOMINATION IN GRAPHS
[J].
Ahangar, Hossein Abdollahzadeh
;
Henning, Michael A.
;
Samodivkin, Vladimir
;
Yero, Ismael G.
.
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS,
2016, 10 (02)
:501-517

Ahangar, Hossein Abdollahzadeh
论文数: 0 引用数: 0
h-index: 0
机构:
Babol Noshirvani Univ Technol, Dept Basic Sci, Babol Sar, Iran Babol Noshirvani Univ Technol, Dept Basic Sci, Babol Sar, Iran

Henning, Michael A.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa Babol Noshirvani Univ Technol, Dept Basic Sci, Babol Sar, Iran

Samodivkin, Vladimir
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Architecture Civil Engn & Geodesy, Dept Math, Hristo Smirnenski 1 Blvd, Sofia 1046, Bulgaria Babol Noshirvani Univ Technol, Dept Basic Sci, Babol Sar, Iran

Yero, Ismael G.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Cadiz, Dept Matemat, EPS, Ave Ramon Puyol S-N, Algeciras 11202, Spain Babol Noshirvani Univ Technol, Dept Basic Sci, Babol Sar, Iran
[5]
Strong Equality of Perfect Roman and Weak Roman Domination in Trees
[J].
Alhevaz, Abdollah
;
Darkooti, Mahsa
;
Rahbani, Hadi
;
Shang, Yilun
.
MATHEMATICS,
2019, 7 (10)

Alhevaz, Abdollah
论文数: 0 引用数: 0
h-index: 0
机构:
Shahrood Univ Technol, Fac Math Sci, POB 316-3619995161, Shahrood, Iran Shahrood Univ Technol, Fac Math Sci, POB 316-3619995161, Shahrood, Iran

Darkooti, Mahsa
论文数: 0 引用数: 0
h-index: 0
机构:
Shahrood Univ Technol, Fac Math Sci, POB 316-3619995161, Shahrood, Iran Shahrood Univ Technol, Fac Math Sci, POB 316-3619995161, Shahrood, Iran

Rahbani, Hadi
论文数: 0 引用数: 0
h-index: 0
机构:
Shahrood Univ Technol, Fac Math Sci, POB 316-3619995161, Shahrood, Iran Shahrood Univ Technol, Fac Math Sci, POB 316-3619995161, Shahrood, Iran

Shang, Yilun
论文数: 0 引用数: 0
h-index: 0
机构:
Northumbria Univ, Dept Comp & Informat Sci, Newcastle NE1 8ST, England Shahrood Univ Technol, Fac Math Sci, POB 316-3619995161, Shahrood, Iran
[6]
GLOBAL RAINBOW DOMINATION IN GRAPHS
[J].
Amjadi, J.
;
Sheikholeslami, S. M.
;
Volkmann, L.
.
MISKOLC MATHEMATICAL NOTES,
2017, 17 (02)
:749-759

Amjadi, J.
论文数: 0 引用数: 0
h-index: 0
机构:
Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran

Sheikholeslami, S. M.
论文数: 0 引用数: 0
h-index: 0
机构:
Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran

Volkmann, L.
论文数: 0 引用数: 0
h-index: 0
机构:
Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
[7]
Global Roman Domination in Trees
[J].
Atapour, M.
;
Sheikholeslami, S. M.
;
Volkmann, L.
.
GRAPHS AND COMBINATORICS,
2015, 31 (04)
:813-825

Atapour, M.
论文数: 0 引用数: 0
h-index: 0
机构:
Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran

Sheikholeslami, S. M.
论文数: 0 引用数: 0
h-index: 0
机构:
Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran

Volkmann, L.
论文数: 0 引用数: 0
h-index: 0
机构:
Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
[8]
Roman domination in graphs
[J].
Cockayne, EJ
;
Dreyer, PA
;
Hedetniemi, SM
;
Hedetniemi, ST
.
DISCRETE MATHEMATICS,
2004, 278 (1-3)
:11-22

Cockayne, EJ
论文数: 0 引用数: 0
h-index: 0
机构: RAND Corp, Santa Monica, CA 90407 USA

Dreyer, PA
论文数: 0 引用数: 0
h-index: 0
机构:
RAND Corp, Santa Monica, CA 90407 USA RAND Corp, Santa Monica, CA 90407 USA

Hedetniemi, SM
论文数: 0 引用数: 0
h-index: 0
机构: RAND Corp, Santa Monica, CA 90407 USA

Hedetniemi, ST
论文数: 0 引用数: 0
h-index: 0
机构: RAND Corp, Santa Monica, CA 90407 USA
[9]
Perfect Roman domination in trees
[J].
Henning, Michael A.
;
Klostermeyer, William F.
;
MacGillivray, Gary
.
DISCRETE APPLIED MATHEMATICS,
2018, 236
:235-245

Henning, Michael A.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Johannesburg, Dept Pure & Appl Math, Johannesburg, South Africa Univ Johannesburg, Dept Pure & Appl Math, Johannesburg, South Africa

Klostermeyer, William F.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ North Florida, Sch Comp, Jacksonville, FL 32224 USA Univ Johannesburg, Dept Pure & Appl Math, Johannesburg, South Africa

MacGillivray, Gary
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Victoria, Dept Math & Stat, POB 3060 STN CSC, Victoria, BC V8W 3R4, Canada Univ Johannesburg, Dept Pure & Appl Math, Johannesburg, South Africa
[10]
Roman domination and independent Roman domination on graphs with maximum degree three
[J].
Luiz, Atilio G.
.
DISCRETE APPLIED MATHEMATICS,
2024, 348
:260-278

Luiz, Atilio G.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Fed Ceara, Campus Quixada, Quixada, CE, Brazil Univ Fed Ceara, Campus Quixada, Quixada, CE, Brazil