Domination versus independent domination in graphs of small regularity

DOI10.1016/j.disc.2019.111727zbMath1440.05156OpenAlexW2982893539MaRDI QIDQ2182182

Michael A. Henning, Ammar Babikir

Publication date: 21 May 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2019.111727

zbMATH Keywords

regular graphsdominationratioindependent domination

Mathematics Subject Classification ID

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

Related Items (6)

Conjecture of TxGraffiti: Independence, domination, and matchings ⋮ On independent domination of regular graphs ⋮ Domination versus independent domination in regular graphs ⋮ Counting maximal independent sets in some \(n\)-gonal cacti ⋮ Domination versus total domination in claw-free cubic graphs ⋮ Majority bad number

Cites Work

• Unnamed Item
• Cubic graphs with large ratio of independent domination number to domination number
• Domination versus independent domination in cubic graphs
• A structural approach for independent domination of regular graphs
• On independent domination number of regular graphs
• Inequalities relating domination parameters in cubic graphs
• Independent domination in regular graphs
• On the independent domination number of regular graphs
• Independent domination in graphs: A survey and recent results
• Independent sets in regular graphs
• Upper bounds for independent domination in regular graphs
• Independent Domination in Cubic Graphs
• Total Domination in Graphs

This page was built for publication: Domination versus independent domination in graphs of small regularity