Contractible Subgraphs of Contraction Critically Quasi 5-Connected Graphs
Abstract
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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.