English

Exact double domination in subdivision, Mycielskian and middle graphs

Combinatorics 2024-08-13 v1

Abstract

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

Keywords

Cite

@article{arxiv.2408.05783,
  title  = {Exact double domination in subdivision, Mycielskian and middle graphs},
  author = {Ali Behtoei and Rozhin Zarifian},
  journal= {arXiv preprint arXiv:2408.05783},
  year   = {2024}
}

Comments

11 pages, two figures