Article ID Journal Published Year Pages File Type
1710185 Applied Mathematics Letters 2008 4 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
, , ,