中文

图的最小度数关于 $[1,b]$ 奇因子的 $k$ 关键性充分条件

组合数学 2026-02-03 v1

摘要

若图 GG 满足对每个子集 SV(G)S \subseteq V(G)S=k|S|=kGSG-S 存在完美匹配,则称 GGkk -factor-critical。若图 GG 的 Spanning 子图 HH 满足 b1(mod2)b \equiv 1 \pmod{2}dH(v){1,3,,b}d_{H}(v) \in\left\lbrace 1, 3, \ldots, b\right\rbrace 对每个 vV(G)v\in V(G) 成立,则称 HH[1,b][1,b] -奇因子,其中 dH(v)d_{H}(v) 表示顶点 vvHH 中的度。若图 GG 满足对每个子集 XV(G)X \subseteq V(G)X=k|X|=kGXG-X 包含一个 [1,b][1,b] -奇因子,则称 GG 是关于 [1,b][1,b] -奇因子的 kk -critical。本文基于图的距离谱半径和距离无标志 Laplacian 谱半径,给出了最小度数图关于 [1,b][1,b] -奇因子 kk -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}
}