English

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 22. In particular, we show that GHG\,\Box\,H is well-dominated if and only if GH=P3K3G\,\Box\,H = P_3 \,\Box\,K_3 or GH=KnKnG\,\Box\,H= K_n \,\Box\,K_n for some n2n\ge 2.

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