关于分数(a,b,k)-临界覆盖图的一个结果
组合数学
2020-01-01 v1
摘要
对于图 ,其顶点集记为 ,边集记为 。图 的分数 -因子是从 到 的函数 ,满足对每个顶点 有 ,其中 且 。若图 包含一个分数 -因子 使得对 的任意边 有 ,则称 为分数 -覆盖的。若对任意 且 , 都是分数 -覆盖的,则称图 为分数 -临界覆盖的。本文给出了图成为分数 -临界覆盖的一个邻域条件。此外,我们断言该结果是紧的。
引用
@article{arxiv.1912.12542,
title = {A result on fractional (a,b,k)-critical covered graphs},
author = {Sizhong Zhou and Quanru Pan},
journal= {arXiv preprint arXiv:1912.12542},
year = {2020}
}
备注
10 pages