On independent domination in direct products
Combinatorics
2022-03-24 v1
Abstract
In \cite{nr-1996} Nowakowski and Rall listed a series of conjectures involving several different graph products. In particular, they conjectured that where is the independent domination number of and is the direct product of graphs and . We show this conjecture is false, and, in fact, construct pairs of graphs for which is arbitrarily large. We also give the exact value of when is either a path or a cycle.
Cite
@article{arxiv.2203.12397,
title = {On independent domination in direct products},
author = {Kirsti Kuenzel and Douglas F. Rall},
journal= {arXiv preprint arXiv:2203.12397},
year = {2022}
}
Comments
14 pages, 2 figures, 2 tables