图的谱半径与彩虹 $k$ 因子
组合数学
2025-08-08 v3
摘要
设 为同一顶点集合 上的图族,其中 为偶数。若存在一个在顶点集合 上的 regular 图 ,且 的所有边均来自 中的不同成员,则称 允许彩虹 因子。在本文中,我们证明了对于 的彩虹 因子存在的充分谱条件,即若对每个 ,,则 允许彩虹 因子,除非 G_1=G_2=\cdots=G_{\frac{kn}{2}\cong K_{k-1}\vee(K_1\cup K_{n-k})。
引用
@article{arxiv.2501.08162,
title = {Spectral radius and rainbow $k$-factors of graphs},
author = {Liwen Zhang and Zhiyuan Zhang},
journal= {arXiv preprint arXiv:2501.08162},
year = {2025}
}