Notes on factor-criticality, extendibility and independence number
Combinatorics
2010-11-16 v1
Abstract
In this paper, we give a sufficient and necessary condition for a -extendable graph to be -factor-critical when , and prove some results on independence numbers in -factor-critical graphs and -extendable graphs.
Keywords
Cite
@article{arxiv.1011.3384,
title = {Notes on factor-criticality, extendibility and independence number},
author = {Zan-Bo Zhang and Dingjun Lou and Xiaoyan Zhang},
journal= {arXiv preprint arXiv:1011.3384},
year = {2010}
}
Comments
This paper has been published on Ars Combinatoria