Graphs with Many Independent Vertex Cuts
摘要
Cycles are the only 2-connected graphs in which any two nonadjacent vertices form a vertex cut. We generalize this fact by proving that for every integer