Domination number of graphs without small cycles

DOI10.1007/S00373-010-1004-ZzbMath1234.05175OpenAlexW2025430489MaRDI QIDQ659744

Xue-gang Chen, Moo Young Sohn

Publication date: 24 January 2012

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-010-1004-z

zbMATH Keywords

boundsminimum degreedomination number

Mathematics Subject Classification ID

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

Cites Work

• Domination in bipartite graphs
• Domination in graphs with minimum degree two
• A Winning Strategy for the Ramsey Graph Game
• Unnamed Item
• Unnamed Item

This page was built for publication: Domination number of graphs without small cycles