图的最小度数关于 $[1,b]$ 奇因子的 $k$ 关键性充分条件
组合数学
2026-02-03 v1
摘要
若图 满足对每个子集 且 , 存在完美匹配,则称 为 -factor-critical。若图 的 Spanning 子图 满足 且 对每个 成立,则称 为 -奇因子,其中 表示顶点 在 中的度。若图 满足对每个子集 且 , 包含一个 -奇因子,则称 是关于 -奇因子的 -critical。本文基于图的距离谱半径和距离无标志 Laplacian 谱半径,给出了最小度数图关于 -奇因子 -critical 的充分条件。
关键词
引用
@article{arxiv.2602.00963,
title = {Some sufficient conditions for a graph with minimum degree to be $k$-critical with respect to $[1,b]$-odd factors},
author = {Jiaxu Zhong and Yong Lu},
journal= {arXiv preprint arXiv:2602.00963},
year = {2026}
}