半极小Cayley图的着色
Coloring semiminimal Cayley Graphs
AI总结：
针对Babai提出的半极小Cayley图色数有界性问题，本文证明阿贝尔群和广义二面体群的半极小Cayley图圆色数至多为4，推广了Barajas与Serra的相关结果。
AI中文摘要：
1978年Babai提出所有半极小Cayley图是否有有界色数的问题，本文证明阿贝尔群和广义二面体群的半极小Cayley图的圆色数至多为4，从而推广了Barajas和Serra的结果。
英文摘要：
In 1978 Babai raised the question whether all semiminimal Cayley graphs have bounded chromatic number. In this paper we show that semiminimal Cayley graphs of abelian and generalized dihedral groups have circular chromatic number at most 4, thus extending a result of Barajas and Serra.
