THE MAXIMUM CLIQUE IN AN EVERYWHERE h-SEPARABLE GRAPH
一类图中的最大团

本文中的图均指有限阶的简单图,未加说明的术语和记号均见2].设 G 是连通图,若对于 S(?)V(G),G\S 是不连通的(指 G\S 至少包含两个连通分支),则称 S 是 G 的一个割集.若 S 是 G 的割集,但 S 的任何真子集不是 G 的割集,则称 S 是 G 的一个极小割集.设 h 是一个正整数.若 S 是一个极小割集且|S|≤h,则称 S 是 G 的一个下 h-割集.若对于每个 v∈V(G),存在下 h-割集 S 使得 v∈S,则称 G 是一个处处 h-可断图.