Article contents
NEIGHBOURHOODS OF INDEPENDENT SETS FOR (a,b,k)-CRITICAL GRAPHS
Published online by Cambridge University Press: 01 April 2008
Abstract
Let G be a graph of order n. Let a, b and k be nonnegative integers such that 1≤a≤b. A graph G is called an (a,b,k)-critical graph if after deleting any k vertices of G the remaining graph of G has an [a,b]-factor. We provide a sufficient condition for a graph to be (a,b,k)-critical that extends a well-known sufficient condition for the existence of a k-factor.
MSC classification
- Type
- Research Article
- Information
- Copyright
- Copyright © 2008 Australian Mathematical Society
Footnotes
This research was supported by Jiangsu Provincial Educational Department (07KJD110048).
References
- 5
- Cited by