Bull. Korean Math. Soc. 2008; 45(1): 53-57
Printed March 1, 2008
Copyright © The Korean Mathematical Society.
Sizhong Zhou
Jiangsu University of Science and Technology
Let $G$ be a graph, and let $a,b,k$ be integers with $0\leq a\leq b,k\geq 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.
Keywords: graph, $[a,b]$-factor, binding number, $(a,b,k)$-critical graph
MSC numbers: 05C70
2024; 61(2): 557-584
2022; 59(3): 745-756
2022; 59(1): 27-43
2002; 39(1): 175-184
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd