Upper bounds for domination related parameters in graphs on surfaces

被引：0
|
作者：
Samodivkin, Vladimir [1 ]
机构：
[1] UACEG, Dept Math, Sofia, Bulgaria
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2016年 / 13卷 / 02期
关键词：
Total/(weakly) connected domination number; (Total) restrained/Roman bondage number; Euler characteristic; Orientable/nonorientable genus;
D O I：
10.1016/j.akcej.2016.06.007
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we give tight upper bounds on the total domination number, the weakly connected domination number and the connected domination number of a graph in terms of order and Euler characteristic. We also present upper bounds for the restrained bondage number, the total restrained bondage number and the restricted edge connectivity of graphs in terms of the orientable/nonorientable genus and maximum degree. (C) 2016 Kalasalingam University. Publishing Services by Elsevier B.V. This is an open access article under the CC BY-NC-ND license
引用
收藏
页码：140 / 145
页数：6
相关论文
共 50 条
  • [41] Bounds for independent Roman domination in graphs
    Department of Mathematics, Shahrood University of Technology, Shahrood, Iran
    不详
    不详
    [J]. J. Comb. Math. Comb. Comp., (351-365):
  • [42] Bounds on the domination number of Kneser graphs
    Ostergard, Patric R. J.
    Shao, Zehui
    Xu, Xiaodong
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) : 197 - 205
  • [43] BOUNDS ON THE DOMINATION NUMBER OF PERMUTATION GRAPHS
    Gu, Weizhen
    Wash, Kirsti
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2009, 10 (03) : 205 - 217
  • [44] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
    Chen, Xiaodan
    Hou, Yaoping
    [J]. FILOMAT, 2016, 30 (13) : 3473 - 3481
  • [45] Bounds on the forcing domination number of graphs
    Karami, H.
    Sheikholeslami, S. M.
    Toomanian, M.
    [J]. UTILITAS MATHEMATICA, 2010, 83 : 171 - 178
  • [46] On the Bounds of the Domination Numbers of Glued Graphs
    Sripratak, Piyashat
    Panma, Sayan
    [J]. THAI JOURNAL OF MATHEMATICS, 2021, 19 (04): : 1719 - 1728
  • [47] BOUNDS ON ROMAN DOMINATION NUMBERS OF GRAPHS
    Mobaraky, B. P.
    Sheikholeslami, S. M.
    [J]. MATEMATICKI VESNIK, 2008, 60 (04): : 247 - 253
  • [48] Upper bounds on the maximum degree of class two graphs on surfaces
    Horacek, Katie
    Luo, Rong
    Miao, Zhengke
    Zhao, Yue
    [J]. DISCRETE MATHEMATICS, 2020, 343 (03)
  • [49] Bounds on Global Total Domination in Graphs
    Rad, Nader Jafari
    Sharifi, Elahe
    [J]. COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2015, 23 (01) : 3 - 10
  • [50] Bounds on neighborhood total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2460 - 2466
12345