柱面图支配数的一个一般下界
组合数学
2024-09-25 v1
摘要
在本文中，我们给出了路和圈的笛卡尔积的支配数的一个下界，当圈的长度为五的倍数时该下界是紧的。此下界改进了利用两条路的笛卡尔积的支配数得到的自然下界，而后者是迄今已知的最佳下界。
引用
@article{arxiv.1811.01639,
title = {A general lower bound for the domination number of cylindrical graphs},
author = {José Juan Carreño and José Antonio Martínez and María Luz Puertas},
journal= {arXiv preprint arXiv:1811.01639},
year = {2024}
}
备注
12 pages, 3 figures