Cycle lengths in graphs of chromatic number five and six

doi:10.52396/JUST-2021-0119

Journal of University of Science and Technology of China ›› 2021, Vol. 51 ›› Issue (5): 374-381.DOI: 10.52396/JUST-2021-0119

• Research Articles: Mathematics • Previous Articles Next Articles

Cycle lengths in graphs of chromatic number five and six

Huo Qingyi^*

School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026, China

Received:2021-04-17 Revised:2021-05-25 Online:2021-05-31 Published:2021-12-01
Contact: * E-mail: qyhuo@mail.ustc.edu.cn

Abstract

CLC Number:

O157.5

HUO Qingyi. Cycle lengths in graphs of chromatic number five and six[J]. Journal of University of Science and Technology of China, 2021, 51(5): 374-381.

[1]	LI Xintian, LIU Shiping. Lin-Lu-Yau curvature and diameter of amply regular graphs [J]. Journal of University of Science and Technology of China, 2021, 51(12): 889-893.
[2]	. Inverse degree and properties of graphs [J]. Journal of University of Science and Technology of China, 2020, 50(6): 852-859.
[3]	JU Hongjuan, LEI Yingjie. The maximum signless Laplacian separator of tricyclic and quadricyclic graphs [J]. Journal of University of Science and Technology of China, 2020, 50(4): 402-408.
[4]	. On 2-extra edge connectivity of folded crossed cube [J]. Journal of University of Science and Technology of China, 2020, 50(2): 94-99.
[5]	. Sufficient conditions for a graph to be Hamilton-connected and traceable from every vertex [J]. Journal of University of Science and Technology of China, 2020, 50(2): 100-105.
[6]	. Planar order on vertex poset [J]. Journal of University of Science and Technology of China, 2018, 48(11): 902-905.
[7]	. On total {k}-domatic number of Cartesian and direct product of graphs [J]. Journal of University of Science and Technology of China, 2018, 48(8): 605-611.
[8]	. Sufficient conditions for digraphs to be maximally connected and super-connected [J]. Journal of University of Science and Technology of China, 2018, 48(8): 612-617.
[9]	YU Guidong, HUANG Dongming, ZHANG Wuxiao, WANG Chen. The maximum Laplacian separators of bicyclic and tricyclic graphs [J]. Journal of University of Science and Technology of China, 2017, 47(9): 733-737.
[10]	QIAO Zhi, PAN Yongliang. A note on optimistic strongly regular graphs [J]. Journal of University of Science and Technology of China, 2017, 47(3): 197-203.
[11]	HUANG Yanyun, XU Junming. Hamilton paths and cycles in fault-tolerant varietal hypercubes [J]. Journal of University of Science and Technology of China, 2015, 45(6): 436-442.
[12]	HONG Zhenmu, XU Junming. Edge fault-tolerance of super restricted edge-connected Cartesian product graphs [J]. Journal of University of Science and Technology of China, 2014, 44(12): 967-974.
[13]	LI Xiaoxin, ZHA Shuping. Minimum distance signless Laplacian spectral radius of connected graphs with cut vertices [J]. Journal of University of Science and Technology of China, 2014, 44(12): 982-985.

Cycle lengths in graphs of chromatic number five and six

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics

Comments