On the domination number of Hamiltonian graphs with minimum degree six

被引：0

作者：

Xing, Hua-Ming ^{[1
,2
]}

Hattingh, Johannes H. ^{[3
]}

Plummer, Andrew R. ^{[3
]}

机构：

[1] Tianjin Univ Sci & Technol, Sch Sci, Tianjin 300457, Peoples R China

[2] Langfang Normal Coll, Dept Math, Langfang 065000, Hebei, Peoples R China

[3] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA

来源：

APPLIED MATHEMATICS LETTERS | 2008年 / 21卷 / 10期

关键词：

domination; Hamiltonian graph; degree six;

D O I：

10.1016/j.aml.2007.10.023

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G = (V, E) be a simple graph. A set D subset of V is a dominating set of G if every vertex of V - D is adjacent to a vertex of D. The domination number of G, denoted by gamma(G), is the mini mum cardinality of a dominating set of G. We prove that if G is a Hamiltonian graph of order n with mini mum degree at least six, then gamma(G) <= 6n/17. (C) Elsevier Ltd. All rights reserved.

引用

页码：1037 / 1040

页数：4

共 50 条

[31] Roman domination and independent Roman domination on graphs with maximum degree three
Luiz, Atilio G.
DISCRETE APPLIED MATHEMATICS, 2024, 348 : 260 - 278
[32] Degree Equitable Regular Set Domination in Graphs
Hosamani, Sunilkumar M.
NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2018, 41 (06): : 379 - 383
[33] Degree Equitable Regular Set Domination in Graphs
Sunilkumar M. Hosamani
National Academy Science Letters, 2018, 41 : 379 - 383
[34] Degree equitable restrained double domination in graphs
Hosamani, Sunilkumar M.
Shirkol, Shailaja
Jinagouda, Preeti B.
Krzywkowski, Marcin
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (01) : 105 - 111
[35] On the signed strong Roman domination number of graphs
Mahmoodi, A.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
[36] Domination number of cubic graphs with large girth
Kral', Daniel
Skoda, Petr
Volec, Jan
JOURNAL OF GRAPH THEORY, 2012, 69 (02) : 131 - 142
[37] The integer {k}-domination number of circulant graphs
Cheng, Yen-Jen
Fu, Hung-Lin
Liu, Chia-An
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
[38] Graphs with Large Hop Roman Domination Number
Shabani, E.
Rad, N. Jafari
Poureidi, A.
COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2019, 27 (01) : 3 - 22
[39] GRAPHS WITH SEMITOTAL DOMINATION NUMBER HALF THEIR ORDER
Chen, Jie
Xu, Shou-Jun
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2024,
[40] Extremal perfect graphs for a bound on the domination number
Blidia, Mostafa
Chellali, Mustapha
Maffray, Frederic
DISCRETE MATHEMATICS, 2008, 308 (10) : 1785 - 1791

← 1 2 3 4 5 →