花形蛇形图的支配数变体
组合数学
2023-09-18 v3
摘要
我们考虑花形蛇形图(flower snarks),这是一个被广泛研究的 3-正则图无限族。对于具有 个顶点的花形蛇形图 ,证明 的支配数等于 是平凡的。然而,对于支配的变体,结果更难确定。罗马支配、弱凸支配和凸支配数已在先前工作中对花形蛇形图确定。我们通过确定花形蛇形图的独立支配、2-支配、全支配、连通支配、上支配、安全支配和弱罗马支配数,为这一文献增添了内容。
引用
@article{arxiv.2110.01838,
title = {Variants of the Domination Number for Flower Snarks},
author = {Ryan Burdett and Michael Haythorpe and Alex Newcombe},
journal= {arXiv preprint arXiv:2110.01838},
year = {2023}
}
备注
24 pages, 17 figures