Source author record

Chengfu Qin

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

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

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$ .

preprint2021arXiv

A note on $Oct_{1}^{+}$ -free graphs and $Oct_{2}^{+}$ -free graphs

Let $Oct_{1}^{+}$ and $Oct_{2}^{+}$ be the planar and non-planar graphs that obtained from the Octahedron by 3-splitting a vertex respectively. For $Oct_{1}^{+}$ , we prove that a 4-connected graph is $Oct_{1}^{+}$ -free if and only if it is $C_{6}^{2}$ , $C_{2k+1}^{2}$ $(k \geq 2)$ or it is obtained from $C_{5}^{2}$ by repeatedly 4-splitting vertices. We also show that a planar graph is $Oct_{1}^{+}$ -free if and only if it is constructed by repeatedly taking 0-, 1-, 2-sums starting from $\{K_{1}, K_{2} ,K_{3}\} \cup \mathscr{K} \cup \{Oct,L_{5} \}$ , where $\mathscr{K}$ is the set of graphs obtained by repeatedly taking the special 3-sums of $K_{4}$ . For $Oct_{2}^{+}$ , we prove that a 4-connected graph is $Oct_{2}^{+}$ -free if and only if it is planar, $C_{2k+1}^{2}$ $(k \geq 2)$ , $L(K_{3,3})$ or it is obtained from $C_{5}^{2}$ by repeatedly 4-splitting vertices.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Chengfu Qin

Research overview

Is this your work?

2 publications

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

A note on $Oct_{1}^{+}$ -free graphs and $Oct_{2}^{+}$ -free graphs

See the researcher in context

Building this map preview

Chengfu Qin

Research overview

Is this your work?

2 publications

Contractible Subgraphs of Contraction Critically Quasi 555-Connected Graphs

A note on Oct1+Oct_{1}^{+}Oct1+​-free graphs and Oct2+Oct_{2}^{+}Oct2+​-free graphs

See the researcher in context

Building this map preview

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

A note on $Oct_{1}^{+}$ -free graphs and $Oct_{2}^{+}$ -free graphs