Binding number conditions for (a,b,k)-critical graphs

作者：Zhou Sizhong^*

来源：Bulletin of the Korean Mathematical Society, 2008, 45(1): 53-57.

• graph
• [a, b]-factor
• binding number
• (a, b, k)-critical graph

Let G be a graph, and let a, b, k be integers with 0 <= a <= b, k >= 0. Then 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. In this paper, the relationship between binding number bind(G) and (a, b, k)critical graph is discussed, and a binding number condition for a graph to be (a, b, k)-critical is given.

• 出版日期2008-2
• 单位江苏科技大学