图中的所有分数(g,f)-因子
组合数学
2014-12-15 v1
摘要
设是一个图,是两个函数,满足对中每个顶点有。如果对于每个满足(对中每个顶点)的函数,都包含一个分数-因子,则称具有所有分数-因子。设是的一个子图。如果对于每个满足(对中每个顶点)的函数,都包含一个分数-因子,使得对任意有,则称允许包含的所有分数-因子,其中是的指示函数。本文给出了包含的所有分数-因子存在性的一个刻画,并提出了一个图具有包含的所有分数-因子的充分条件。
引用
@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