Contractible Subgraphs of Contraction Critically Quasi 5-Connected Graphs
Shuai KouChengfu QinWeihua Yang
所有作者
Shuai KouChengfu QinWeihua Yang
文献摘要
Let G be a contraction critically quasi 5-connected graph on at least 14 vertices. If there is a vertex x∈V4(G) such that G[NG(x)]≅K1,3 or G[NG(x)]≅C4, then G has a quasi 5-contractible subgraph H such that 0<∥V(H)∥<4.