中文

关于所有分数 $[a,b]$-因子的简化存在性定理

组合数学 2013-01-01 v2

摘要

GG 是一个 nn 阶图,并设 g,f:V(G)Ng, f : V (G)\rightarrow N 使得对所有 vV(G)v\in V(G)g(v)f(v)g(v)\leq f(v)。如果对于每个满足对所有 vV(G)v\in V(G)g(v)p(v)f(v)g(v)\leq p(v)\leq f (v)p:V(G)Np: V (G)\rightarrow NGG 都有一个分数 pp-因子,则称 GG 具有所有分数 (g,f)(g, f)-因子。设 a<ba<b 是两个正整数。如果 gag\equiv afbf\equiv bGG 具有所有分数 (g,f)(g,f)-因子,则称 GG 具有所有分数 [a,b][a,b]-因子。假设 nn 对于 aabb 足够大。本文包含关于图的所有 (g,f)(g,f)-因子存在性的两个结果。首先,我们从 Anstee 的分数 (g,f)(g,f)-因子定理推导出所有分数 (g,f)(g,f)-因子性质的类似刻画。其次,我们证明,如果最小度至少为 14a((a+b1)2+4b)\frac{1}{4a}((a+b-1)^2+4b) 且每对不相邻顶点的邻域并的基数至少为 bn/(a+b)bn/(a + b),则 GG 具有所有分数 [a,b][a, b]-因子。这些下界是紧的。

关键词

引用

@article{arxiv.1103.3983,
  title  = {Simplified existence theorems on all fractional [a,b]-factors},
  author = {Hongliang Lu},
  journal= {arXiv preprint arXiv:1103.3983},
  year   = {2013}
}