Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1710185 | Applied Mathematics Letters | 2008 | 4 Pages |
Abstract
Let G=(V,E)G=(V,E) be a simple graph. A set D⊆VD⊆V is a dominating set of GG if every vertex of V−DV−D is adjacent to a vertex of DD. The domination number of GG, denoted by γ(G)γ(G), is the minimum cardinality of a dominating set of GG. We prove that if GG is a Hamiltonian graph of order nn with minimum degree at least six, then γ(G)≤6n17.
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Hua-Ming Xing, Johannes H. Hattingh, Andrew R. Plummer,