On independent domination of regular graphs

DOI10.1002/jgt.22912zbMath1522.05355arXiv2107.00295OpenAlexW4309652817MaRDI QIDQ6047642

Boram Park, Eun-Kyung Cho, Ilkyoo Choi

Publication date: 9 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.00295

zbMATH Keywords

regular graphsdominationindependent domination

Mathematics Subject Classification ID

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

Related Items

A tight bound for independent domination of cubic graphs without 4‐cycles

Cites Work

• Unnamed Item
• Unnamed Item
• Cubic graphs with large ratio of independent domination number to domination number
• Domination versus independent domination in cubic graphs
• On the ratio of the domination number and the independent domination number in graphs
• On independent domination number of regular graphs
• On the independent domination number of regular graphs
• Independent domination in graphs: A survey and recent results
• Independent domination in subcubic graphs
• Domination versus independent domination in graphs of small regularity
• Independent sets in regular graphs
• Independent domination in subcubic graphs of girth at least six
• A note on the independent domination number in graphs
• Independent Domination in Cubic Graphs
• On the Independent Domination Number of Random Regular Graphs
• Domination versus independent domination in regular graphs