中文

用图因子表示的 Tutte 条件

组合数学 2018-06-26 v1

摘要

GG 为偶阶连通一般图,带有函数 f ⁣:V(G)Z+f\colon V(G)\to\Z^+。我们得到,GG 关于 ff 满足 Tutte 条件 o(GS)vSf(v)对任意非空集合 SV(G) o(G-S)\le \sum_{v\in S}f(v)\qquad\text{对任意非空集合 $S\subset V(G)$} 当且仅当对于任意函数 H ⁣:V(G)2NH\colon V(G)\to 2^\N,只要对每个 vV(G)v\in V(G)H(v){Jf(v),Jf+(v)}H(v)\in \{J_f(v),\,J_f^+(v)\},则 GG 含有 HH-因子,其中集合 Jf(v)J_f(v) 由整数 f(v)f(v) 及所有小于 f(v)f(v) 的正奇数组成,集合 Jf+(v)J^+_f(v) 由小于或等于 f(v)+1f(v)+1 的正奇数组成。我们还得到了满足关于函数的 Tutte 条件的奇阶图的特征刻画。

关键词

引用

@article{arxiv.1806.09357,
  title  = {The Tutte's condition in terms of graph factors},
  author = {Hongliang Lu and David G. L. Wang},
  journal= {arXiv preprint arXiv:1806.09357},
  year   = {2018}
}

备注

5 pages