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 条

[1] Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces
Vladimir Samodivkin
[J]. Czechoslovak Mathematical Journal, 2013, 63 : 191 - 204
[2] Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces
Samodivkin, Vladimir
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (01) : 191 - 204
[3] Upper Bounds for α-Domination Parameters
Gagarin, Andrei
Poghosyan, Anush
Zverovich, Vadim
[J]. GRAPHS AND COMBINATORICS, 2009, 25 (04) : 513 - 520
[4] Upper Bounds for α-Domination Parameters
Andrei Gagarin
Anush Poghosyan
Vadim Zverovich
[J]. Graphs and Combinatorics, 2009, 25 : 513 - 520
[5] Upper bounds on Roman domination numbers of graphs
Liu, Chun-Hung
Chang, Gerard Jennhwa
[J]. DISCRETE MATHEMATICS, 2012, 312 (07) : 1386 - 1391
[6] Upper bounds for independent domination in regular graphs
Haviland, Julie
[J]. DISCRETE MATHEMATICS, 2007, 307 (21) : 2643 - 2646
[7] On upper bounds for multiple domination numbers of graphs
Przybylo, Jakub
[J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2758 - 2763
[8] Upper bounds on the upper signed total domination number of graphs
Shan, Erfang
Cheng, T. C. E.
[J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (05) : 1098 - 1103
[9] Bounds on Domination Parameters in Graphs: A Brief Survey
HENNING, M. I. C. H. A. E. L. A.
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 665 - 708
[10] Upper bounds for the domination number in graphs of diameter two
Meierling, Dirk
Volkmann, Lutz
[J]. UTILITAS MATHEMATICA, 2014, 93 : 267 - 277

← 1 2 3 4 5 →