Junqing Cai

According to our database, Junqing Cai authored at least 23 papers between 2011 and 2024.

Collaborative distances:

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

2024

Spanning trees with few branch vertices in K1,4-free graphs.

Junqing Cai, Huiming Zhai, Zuosong Liang

Discret. Math., 2024

2022

On the complexity of local-equitable coloring of graphs.

Zuosong Liang, Juan Wang, Junqing Cai, Xinxin Yang

Theor. Comput. Sci., 2022

On construction for trees making the equality hold in Vizing's conjecture.

Weisheng Zhao, Ruizhi Lin, Junqing Cai

J. Graph Theory, 2022

2019

Spanning trees with at most 4 leaves in K1, 5-free graphs.

Panpan Wang, Junqing Cai

Discret. Math., 2019

2018

Degree sum conditions on two disjoint cycles in graphs.

Jin Yan, Shaohua Zhang, Yanyan Ren, Junqing Cai

Inf. Process. Lett., 2018

An implicit degree condition for <i>k</i>-connected 2-heavy graphs to be hamiltonian.

Junqing Cai, Hao Li, Yuzhong Zhang

Inf. Process. Lett., 2018

Fan-type condition on disjoint cycles in a graph.

Jin Yan, Shaohua Zhang, Junqing Cai

Discret. Math., 2018

Dominating set and hamiltonicity in claw-heavy graphs.

Junqing Cai

Ars Comb., 2018

2017

Longest cycles in 4-connected graphs.

Junqing Cai, Hao Li, Qiang Sun

Discret. Math., 2017

Implicit degree sum condition for long cycles.

Junqing Cai, Lian Yu, Jinzhuan Cai

Ars Comb., 2017

2016

Fan-type implicit-heavy subgraphs for hamiltonicity of implicit claw-heavy graphs.

Junqing Cai, Yuzhong Zhang

Inf. Process. Lett., 2016

Hamilton Cycles in Implicit 2-Heavy Graphs.

Junqing Cai, Hao Li

Graphs Comb., 2016

Forbidden subgraph conditions for Hamilton cycles in implicit claw-heavy graphs.

Junqing Cai, Yuzhong Zhang

Ars Comb., 2016

2015

A sufficient condition involving implicit degree and neighborhood intersection for long cycles.

Junqing Cai

Inf. Process. Lett., 2015

An algorithm for hamiltonian cycles under implicit degree conditions.

Junqing Cai

Ars Comb., 2015

2014

An implicit weighted degree condition for heavy cycles.

Junqing Cai, Hao Li, Wantao Ning

Discuss. Math. Graph Theory, 2014

A new sufficient condition for pancyclability of graphs.

Junqing Cai, Hao Li

Discret. Appl. Math., 2014

An implicit σ3 type condition for heavy cycles in weighted graphs.

Junqing Cai

Ars Comb., 2014

2013

An Implicit Degree Condition for Pancyclicity of Graphs.

Hao Li, Junqing Cai, Wantao Ning

Graphs Comb., 2013

An implicit degree condition for hamiltonian cycles.

Junqing Cai, Hao Li, Wantao Ning

Ars Comb., 2013

2012

An implicit degree condition for hamiltonian graphs.

Hao Li, Wantao Ning, Junqing Cai

Discret. Math., 2012

An implicit degree Dirac condition for hamiltonian cycles.

Huawei Dai, Junqing Cai

Ars Comb., 2012

2011

An Implicit Degree Condition for Cyclability in Graphs.

Hao Li, Wantao Ning, Junqing Cai

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011