崔庆

Personal Information

More  >>

Professor   Supervisor of Doctorate Candidates  

Profile

崔庆,南京航空航天大学数学学院教授,博士生导师。2009年博士毕业于南开大学组合数学中心,导师为郁星星教授;2017年在美国佐治亚州立大学访学1年,合作导师为陈冠涛教授。主要研究方向为结构图论,先后主持完成国家自然科学基金青年科学基金项目1项、中国博士后科学基金面上项目1项、江苏省博士后基金1项、南京航空航天大学基本科研业务费2项(理工融合专项基金以及青年科技创新基金),现主持国家自然科学基金面上项目1项。目前在Journal of Combinatorial Theory, Series BJournal of Graph TheorySIAM Journal on Discrete MathematicsEuropean Journal of Combinatorics等期刊上发表学术论文30余篇。


论文列表:

1. Hamilton circles in infinite planar graphs (with Jian Wang and Xingxing Yu), Journal of Combinatorial Theory, Series B, 99 (2009) 110-138.

2. Long cycles in 4-connected planar graphs (with Yumei Hu and Jian Wang), Discrete Mathematics, 309 (2009) 1051-1059.

3. Maximum bipartite subgraphs of cubic triangle-free planar graphs (with Jian Wang), Discrete Mathematics, 309 (2009) 1091-1111.

4. Packing and covering triangles in planar graphs (with Penny Haxell and Will Ma), Graphs and Combinatorics, 25 (2009) 817-824.

5. A note on circuit graphs, The Electronic Journal of Combinatorics, 17 (2010) #N10.

6. On degrees of vertices in critically k-connected graphs (with Lingping Zhong), Acta Mathematicae Applicatae Sinica (Chinese Series), 35 (2012) 928-934.

7. A note on circumferences in k-connected graphs with given independence number (with Lingping Zhong), Ars Combinatoria, 111 (2013) 315-322.

8. Spanning trees in subcubic graphs (with Rui Li), Ars Combinatoria, 117 (2014) 411-415.

9. On a relation between the atom-bond connectivity and the first geometric-arithmetic indices (with Lingping Zhong), Discrete Applied Mathematics, 185 (2015) 249-253.

10. The harmonic index for unicyclic graphs with given girth (with Lingping Zhong), Filomat, 29 (2015) 673-686.

11. The maximum atom-bond connectivity index for graphs with edge-connectivity one (with Qiuping Qian and Lingping Zhong), Discrete Applied Mathematics, 220 (2017) 170-173.

12. On the general sum-connectivity index of trees with given number of pendent vertices (with Lingping Zhong), Discrete Applied Mathematics, 222 (2017) 213-221.

13. The general Randić index of trees with given number of pendent vertices (with Lingping Zhong), Applied Mathematics and Computation, 302 (2017) 111-121.

14. On the harmonic index and the average eccentricity of graphs (with Lingping Zhong), Utilitas Mathematica, 103 (2017) 311-318.

15. 2-bisections in claw-free cubic multigraphs (with Qinghai Liu), Discrete Applied Mathematics, 257 (2019) 325-330.

16. The chromatic number of graphs with no induced subdivision of K_4 (with Guantao Chen, Yuan Chen, Xing Feng and Qinghai Liu), Graphs and Combinatorics, 36 (2020) 719-728.

17. On even cycle decompositions of line graphs of cubic graphs (with Wenzhong Liu and Huazheng You), Discrete Mathematics, 343 (2020) 111904.

18. A note on 3-bisections in subcubic graphs (with Wenzhong Liu), Discrete Applied Mathematics, 285 (2020) 147-152.

19. Partitioning claw-free subcubic graphs into two dominating sets, Graphs and Combinatorics, 36 (2020) 1723-1740. 

20. A characterization of nonfeasible sets in matching covered graphs (with Qinghai Liu, Xing Feng and Fuliang Lu), Journal of Graph Theory, 95 (2020) 509-526.

21. The chromatic number of {ISK_4, diamond, bowtie}-free graphs (with Guantao Chen, Yuan Chen, Xing Feng and Qinghai Liu), Journal of Graph Theory, 96 (2021) 554-577.

22. Implications in rainbow forbidden subgraphs (with Qinghai Liu, Colton Magnant and Akira Saito), Discrete Mathematics, 344 (2021) 112267.

23. Strongly even cycle decomposable 4-regular line graphs (with Wenzhong Liu, Jiancheng Wang and Yan Yang), European Journal of Combinatorics, 94 (2021) 103315.

24. Tight gaps in the cycle spectrum of 3-connected planar graphs (with On-Hei Solomon Lo), SIAM Journal on Discrete Mathematics, 35 (2021) 2039-2048.

25. List star edge-coloring of claw-free subcubic multigraphs (with Zhenmeng Han), Discrete Applied Mathematics, 309 (2022) 258-264.

26. On 4-connected 4-regular graphs without even cycle decompositions (with Wenzhong Liu and Yunzhuo Wang), Discrete Mathematics, 345 (2022) 113012.

27. A note on strong edge-coloring of claw-free cubic graphs (with Zhenmeng Han), Journal of Applied Mathematics and Computing, 69 (2023) 2503-2508.

28. A sharp upper bound on the cycle isolation number of graphs (with Jingshu Zhang), Graphs and Combinatorics, 39 (2023) 117.

29. Extremal graphs for the K_{1,2}-isolation number of graphs (with Jingshu Zhang and Lingping Zhong)Bulletin of the Malaysian Mathematical Sciences Society, 47 (2024) 115.

30. Injective edge-coloring of claw-free subcubic graphs (with Zhenmeng Han), Journal of Combinatorial Optimization, 47 (2024) 87.

31. (K_1P_t)-saturated graphs with minimum number of edges (with Jinze Hu and Shengjin Ji), Journal of Combinatorial Optimization, 49 (2025) 23.

32. A characterization of graphs with maximum cycle isolation number (with Siyue Chen and Jingshu Zhang), Discrete Applied Mathematics, 366 (2025) 161-175.

33. Domination number, independent domination number and k-independence number in trees (with Xu Zou), Discrete Applied Mathematics, 366 (2025) 176-184.

34. A characterization of graphs with maximum k-clique isolation number (with Siyue Chen and Lingping Zhong), Discrete Mathematics, 348 (2025) 114531.

35. Some results on minimum saturated graphs (with Chenke Zhang, Jinze Hu, Erfei Yue and Shengjin Ji), Discrete Applied Mathematics, to appear.

36. 2-independence and 3-independence in trees (with Xu Zou), Journal of the Operations Research Society of China, to appear.

Educational Experience

2004.9 2009.6

  • 南开大学
  • 应用数学
  • Doctoral Degree in Science
  • With Certificate of Graduation for Doctorate Study

2000.9 2004.7

  • 山东大学
  • 信息与计算科学
  • Bachelor's Degree in Science
  • University graduated

Work ExperienceMore>>

2023.6 Now
  • 南京航空航天大学
  • 数学学院
  • 教授
2022.3 2023.6
  • 南京航空航天大学
  • 数学学院
  • 副教授
2016.12 2018.1
  • 美国佐治亚州立大学
  • 数学与统计系
  • 访问学者

Social Affiliations

2009.10 Now

  • 《Mathematical Reviews》评论员

Research Focus

  • 图论及其应用
  • 组合最优化