Abstract
Let G be a simple graph. A subset S ⫅ V is a dominating set of G, if for any vertex v ∈ V – S there exists a vertex u ∈ S such that uv ∈ E(G). The domination number, denoted by γ(G), is the minimum cardinality of a dominating set. In this paper we prove that if G is a 4-regular graph with order n, then γ(G) ≤ 4/11 n
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Liu, H., Sun, L. On Domination Number of 4-Regular Graphs. Czech Math J 54, 889–898 (2004). https://doi.org/10.1007/s10587-004-6438-0
Issue Date:
DOI: https://doi.org/10.1007/s10587-004-6438-0