On Domination Number of 4-Regular Graphs

DOI10.1007/S10587-004-6438-0MaRDI QIDQ3366679zbMATH OpenOpenAlexFDO

Authors Hailong Liu, Liang Sun

Publication date 14 February 2006

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

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

zbMATH Keywords

dominating setdomination numberregular graph

Mathematics Subject Classification ID

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

Recommendations

• An upper bound for domination number of 5-regular graphs
• Domination number in 4-regular graphs
• Domination in 4-regular graphs with girth 3
• Domination in 4-regular Knödel graphs
• Regular set domination in graphs

Cites work

• Domination in graphs with minimum degree two
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Paths, Stars and the Number Three

Cited in

(12)

• Domination in 4-regular Knödel graphs
• Minimum maximal matchings in cubic graphs
• On the graphs with four distinct domination roots
• Domination number in 4-regular graphs
• Regular dominating functions in regular graphs
• An upper bound for domination number of 5-regular graphs
• Regular set domination in graphs
• Secure domination in 4-regular planar and non-planar graph with girth 3
• The numbers of cut-vertices and end-blocks in 4-regular graphs
• A note on bounds for the broadcast domination number of graphs
• Computation of captive, half certified and majority domination numbers of a family of 3-regular graphs
• Domination in 4-regular graphs with girth 3

This page was built for publication: On Domination Number of 4-Regular Graphs

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