路径与循环的幂的支配多项式
组合数学
2024-08-26 v1
摘要
图中的支配集是指具有以下性质的顶点集合：图中的每个顶点要么在该集合中，要么与集合中的某个顶点相邻。图的支配序列是其 项为支配集大小为 的支配集个数的序列。Alikhani 和 Peng conjectured 图的支配序列必为单峰序列。Beaton 和 Brown 验证了此猜想对于路径和循环的成立性。本文将其推广至任意路径和循环的幂。
引用
@article{arxiv.2408.12731,
title = {The domination polynomial of powers of paths and cycles},
author = {David Galvin and Yufei Zhang},
journal= {arXiv preprint arXiv:2408.12731},
year = {2024}
}
备注
13 pages