分数 ID-[a,b]-因子临界图的邻域条件
组合数学
2013-09-18 v1
摘要
设 是一个 阶图, 和 是满足 的两个整数。设 是一个函数。如果对于任意 都有 成立,则称 为具有指示函数 的 的分数 -因子,其中 。如果对于 的每个独立集 , 都有一个分数 -因子,则称图 为分数独立集可删 -因子临界(简称分数 ID--因子临界)。本文证明了:若 ,,且对于任意两个不相邻顶点 有 ,则 是分数 ID--因子临界的。此外,还表明该结果在某种意义上是最优的。
引用
@article{arxiv.1309.4154,
title = {A neighborhood condition for fractional ID-[a,b]-factor-critical graphs},
author = {Sizhong Zhou and Fan Yang and Zhiren Sun},
journal= {arXiv preprint arXiv:1309.4154},
year = {2013}
}
备注
7 pages