中文

图中的所有分数(g,f)-因子

组合数学 2014-12-15 v1

摘要

GG是一个图,g,f:V(G)Ng,f:V(G)\rightarrow N是两个函数,满足对GG中每个顶点xxg(x)f(x)g(x)\leq f(x)。如果对于每个满足g(x)r(x)f(x)g(x)\leq r(x)\leq f(x)(对GG中每个顶点xx)的函数r:V(G)Nr:V(G)\rightarrow NGG都包含一个分数rr-因子,则称GG具有所有分数(g,f)(g,f)-因子。设HHGG的一个子图。如果对于每个满足g(x)r(x)f(x)g(x)\leq r(x)\leq f(x)(对GG中每个顶点xx)的函数r:V(G)Nr:V(G)\rightarrow NGG都包含一个分数rr-因子FhF_h,使得对任意eE(H)e\in E(H)h(e)=1h(e)=1,则称GG允许包含HH的所有分数(g,f)(g,f)-因子,其中h:E(G)[0,1]h:E(G)\rightarrow [0,1]FhF_h的指示函数。本文给出了包含HH的所有分数(g,f)(g,f)-因子存在性的一个刻画,并提出了一个图具有包含HH的所有分数(g,f)(g,f)-因子的充分条件。

关键词

引用

@article{arxiv.1412.3882,
  title  = {All fractional (g,f)-factors in graphs},
  author = {Zhiren Sun and Sizhong Zhou},
  journal= {arXiv preprint arXiv:1412.3882},
  year   = {2014}
}

备注

5 pages