On well-dominated graphs
Abstract
A graph is \emph{well-dominated} if all of its minimal dominating sets have the same cardinality. We prove that at least one of the factors is well-dominated if the Cartesian product of two graphs is well-dominated. In addition, we show that the Cartesian product of two connected, triangle-free graphs is well-dominated if and only if both graphs are complete graphs of order . Under the assumption that at least one of the connected graphs or has no isolatable vertices, we prove that the direct product of and is well-dominated if and only if either or and is either the -cycle or the corona of a connected graph. Furthermore, we show that the disjunctive product of two connected graphs is well-dominated if and only if one of the factors is a complete graph and the other factor has domination number at most .
Cite
@article{arxiv.1909.09955,
title = {On well-dominated graphs},
author = {Sarah E. Anderson and Kirsti Kuenzel and Douglas F. Rall},
journal= {arXiv preprint arXiv:1909.09955},
year = {2019}
}
Comments
16 pages, 2 figures