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.

Discussion (0)

Sign in to join the discussion.

Loading comments…