Contractible Subgraphs of Contraction Critically Quasi 5-Connected Graphs

MaRDI QIDQ6406162zbMATH OpenFDO

Authors Shuai Kou, Chengfu Qin, Weihua Yang

Publication date 19 June 2022

Abstract: Let $G$ be a contraction critically quasi $5$-connected graph on at least $14$ vertices. If there is a vertex $xin{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$.

This page was built for publication: Contractible Subgraphs of Contraction Critically Quasi $5$-Connected Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6406162)