A characterization of well-dominated Cartesian products
Combinatorics
2023-10-31 v2
Abstract
A graph is well-dominated if all its minimal dominating sets have the same cardinality. In this paper we prove that at least one factor of every connected, well-dominated Cartesian product is a complete graph, which then allows us to give a complete characterization of the connected, well-dominated Cartesian products if both factors have order at least . In particular, we show that is well-dominated if and only if or for some .
Keywords
Cite
@article{arxiv.2306.04105,
title = {A characterization of well-dominated Cartesian products},
author = {Kirsti Kuenzel and Douglas F. Rall},
journal= {arXiv preprint arXiv:2306.04105},
year = {2023}
}
Comments
17 pages