Exact double domination in subdivision, Mycielskian and middle graphs

2024/08/11 by Ali Behtoei, Behtoei, Ali, Rozhin Zarifian +1
Computer Science · #Advanced Graph Theory Research

paper · pdf · doi:10.48550/arxiv.2408.05783

Abstract

WE determine the existence of exact (efficient) doubly dominating sets in three famous structures and in their complement for arbitrary graphs.

Related

• A note on double domination in graphs
• Three domination number and connectivity in graphs
• Efficient domination in regular graphs
• Domination number of middle graphs
• Double domination in maximal outerplanar graphs