A neighborhood condition for fractional ID-[a,b]-factor-critical graphs
Combinatorics
2013-09-18 v1
Abstract
Let be a graph of order , and let and be two integers with . Let be a function. If holds for any , then we call a fractional -factor of with indicator function where . A graph is fractional independent-set-deletable -factor-critical (in short, fractional ID--factor-critical) if has a fractional -factor for every independent set of . In this paper, it is proved that if , and for any two nonadjacent vertices , then is fractional ID--factor-critical. Furthermore, it is shown that this result is best possible in some sense.
Keywords
Cite
@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}
}
Comments
7 pages