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 条
  • [21] Chessboard graphs, related designs, and domination parameters
    Laskar, R
    Wallis, C
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1999, 76 (1-2) : 285 - 294
  • [22] On parameters related to strong and weak domination in graphs
    Domke, GS
    Hattingh, JH
    Markus, LR
    Ungerer, E
    [J]. DISCRETE MATHEMATICS, 2002, 258 (1-3) : 1 - 11
  • [23] Domination-related parameters in middle graphs
    Kim, Kijung
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (05)
  • [24] Best possible upper bounds on the restrained domination number of cubic graphs
    Bresar, Bostjan
    Henning, Michael A.
    [J]. JOURNAL OF GRAPH THEORY, 2024, 106 (04) : 763 - 815
  • [25] Upper bounds for the forgotten topological index of graphs with given domination number
    Alyar, S.
    Khoeilar, R.
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [26] On the Upper Bounds of Local Inverse Signed Edge Domination Numbers in Graphs
    Feng, Zhifang
    Li, Wensheng
    Xing, Huaming
    Ma, Qiongyu
    [J]. INFORMATION COMPUTING AND APPLICATIONS, PT 1, 2012, 307 : 368 - 372
  • [27] Bounds on Laplacian eigenvalues related to total and signed domination of graphs
    Wei Shi
    Liying Kang
    Suichao Wu
    [J]. Czechoslovak Mathematical Journal, 2010, 60 : 315 - 325
  • [28] Bounds on Laplacian eigenvalues related to total and signed domination of graphs
    Shi, Wei
    Kang, Liying
    Wu, Suichao
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (02) : 315 - 325
  • [29] Upper bounds for the bondage number of graphs on topological surfaces
    Gagarin, Andrei
    Zverovich, Vadim
    [J]. DISCRETE MATHEMATICS, 2013, 313 (11) : 1132 - 1137
  • [30] On Upper Total Domination Versus Upper Domination in Graphs
    Zhu, Enqiang
    Liu, Chanjuan
    Deng, Fei
    Rao, Yongsheng
    [J]. GRAPHS AND COMBINATORICS, 2019, 35 (03) : 767 - 778
12345