中文

花形蛇形图的支配数变体

组合数学 2023-09-18 v3

摘要

我们考虑花形蛇形图(flower snarks),这是一个被广泛研究的 3-正则图无限族。对于具有 4n4n 个顶点的花形蛇形图 JnJ_n,证明 JnJ_n 的支配数等于 nn 是平凡的。然而,对于支配的变体,结果更难确定。罗马支配、弱凸支配和凸支配数已在先前工作中对花形蛇形图确定。我们通过确定花形蛇形图的独立支配、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