Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
417995 | Discrete Applied Mathematics | 2016 | 4 Pages |
Abstract
A vertex set SS of a graph GG is a dominating set if each vertex of GG either belongs to SS or is adjacent to a vertex in SS. The domination number γ(G)γ(G) of GG is the minimum cardinality of SS as SS varies over all dominating sets of GG. It is known that γ(G)≥13(diam(G)+1), where diam(G)diam(G) denotes the diameter of GG. Define CrCr as the largest constant such that γ(G)≥Cr∑1≤i
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Cong X. Kang,