A result on fractional (a,b,k)-critical covered graphs
Combinatorics
2020-01-01 v1
Abstract
For a graph , the set of vertices in is denoted by , and the set of edges in is denoted by . A fractional -factor of a graph is a function from to satisfying for every vertex of , where and . A graph is called fractional -covered if contains a fractional -factor with for any edge of . A graph is called fractional -critical covered if is fractional -covered for any with . In this article, we demonstrate a neighborhood condition for a graph to be fractional -critical covered. Furthermore, we claim that the result is sharp.
Cite
@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}
}
Comments
10 pages