An upper bound for domination number of 5-regular graphs

DOI10.1007/S10587-006-0079-4MaRDI QIDQ3599930zbMATH OpenOpenAlexFDO

Authors Liang Sun, Xuegang Chen, Hua-Ming Xing

Publication date 9 February 2009

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/31090, http://hdl.handle.net/10338.dmlcz/128129

zbMATH Keywords

5-regular graphdomination numberupper bounds

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On Domination Number of 4-Regular Graphs
• A note on total domination in 5-regular graphs
• New probabilistic upper bounds on the domination number of a graph
• Regular set domination in graphs
• Domination versus independent domination in graphs of small regularity

Cites work

• A note on the k-domination number of a graph
• Domination in graphs with minimum degree two
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 4010553 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• On Domination Number of 4-Regular Graphs
• Paths, Stars and the Number Three

Cited in

(9)

• New probabilistic upper bounds on the domination number of a graph
• General bounds on rainbow domination numbers
• Remarks on the domination number of graphs
• On Domination Number of 4-Regular Graphs
• Regular dominating functions in regular graphs
• Regular set domination in graphs
• A note on total domination in 5-regular graphs
• A note on bounds for the broadcast domination number of graphs
• Dominating sets for uniform subset graphs

This page was built for publication: An upper bound for domination number of 5-regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3599930)