Chengfu Qin

According to our database, Chengfu Qin authored at least 20 papers between 2005 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Contractible Edges in Spanning Trees of 3-Connected Graphs.

Chengfu Qin, Jin Geng, Hailing Yang, Xiaoqing Xie

Graphs Comb., February, 2025

2023

A characterization of internally 4-connected {P₁₀ - {V₁, V₂}}-minor-free graphs.

Xiaomin Zhou, Weihua Yang, Xiaxia Guan, Chengfu Qin

Discuss. Math. Graph Theory, 2023

Strengthened chain theorems for different versions of 4-connectivity.

Guoli Ding, Chengfu Qin

Discret. Math., 2023

2022

A Note on Oct1+-Minor-Free Graphs and Oct2+-Minor-Free Graphs.

Wenyan Jia, Shuai Kou, Weihua Yang, Chengfu Qin

J. Interconnect. Networks, 2022

2021

Contractible Edges in 3-Connected Cubic Graphs.

Shuai Kou, Chengfu Qin, Weihua Yang

Parallel Process. Lett., 2021

2020

5-Shredders of Contraction-Critical 5-Connected Graphs.

Chengfu Qin, Weihua Yang

Parallel Process. Lett., 2020

Subgraph fault tolerance of distance optimally edge connected hypercubes and folded hypercubes.

Litao Guo, Chengfu Qin, Liqiong Xu

J. Parallel Distributed Comput., 2020

2019

A chain theorem for 4-connected graphs.

Chengfu Qin, Guoli Ding

J. Comb. Theory B, 2019

A constructive characterization of contraction critical 8-connected graphs with minimum degree 9.

Chengfu Qin, Weihua He, Kiyoshi Ando

Discret. Math., 2019

Connectivity of the graph induced by contractible edges of a <i>k</i>-tree.

Chengfu Qin, Litao Guo, Lexian Huang

Appl. Math. Comput., 2019

2015

The Removable Edges and the Contractible Subgraphs of 5-Connected Graphs.

Chengfu Qin, Xiaofeng Guo, Kiyoshi Ando

Graphs Comb., 2015

2014

Height Probabilities in the Abelian Sandpile Model on the Generalized Trees.

Xiaoxia Wu, Lian-zhu Zhang, Hawei Dong, Chengfu Qin

Ars Comb., 2014

2013

On the t/k-diagnosability of BC networks.

Weihua Yang, Huiqiu Lin, Chengfu Qin

Appl. Math. Comput., 2013

2012

Inverse degree and super edge-connectivity.

Yingzhi Tian, Litao Guo, Jixiang Meng, Chengfu Qin

Int. J. Comput. Math., 2012

2011

On super 2-restricted and 3-restricted edge-connected vertex transitive graphs.

Weihua Yang, Zhao Zhang, Chengfu Qin, Xiaofeng Guo

Discret. Math., 2011

Some structural properties of minimally contraction-critically 5-connected graphs.

Kiyoshi Ando, Chengfu Qin

Discret. Math., 2011

2010

Super connectivity of Kronecker products of graphs.

Litao Guo, Chengfu Qin, Xiaofeng Guo

Inf. Process. Lett., 2010

Contractible edges of k-connected graphs for k = 4, 5.

Chengfu Qin, Xiaofeng Guo

Ars Comb., 2010

2008

Some properties of contraction-critical 5-connected graphs.

Chengfu Qin, Xudong Yuan, Jianji Su

Discret. Math., 2008

2005

Triangles in contraction critical 5-connected graphs.

Chengfu Qin, Xudong Yuan, Jianji Su

Australas. J Comb., 2005