arXiv++ Combinatorics

Browse math.CO papers from arXiv

Contractible Subgraphs of Contraction Critically Quasi $5$-Connected Graphs

Published: 2022-06-19
Comments: 15 pages

Abstract

Let $G$ be a contraction critically quasi $5$-connected graph on at least $14$ vertices. If there is a vertex $x\in V_{4}(G)$ such that $G[N_{G}(x)]\cong K_{1,3}$ or $G[N_{G}(x)]\cong C_{4}$, then $G$ has a quasi $5$-contractible subgraph $H$ such that $0<\|V(H)\|<4$.

BibTeX

Loading...