关于“折叠车轮和风扇”的说明。"
A note on "Folding wheels and fans."
摘要:
在S.Gervacio,R.Guerrero和H.Rara,Folding wheels and fans,Graphs and Combinatorics 18(2002)731-737中,作者获得了轮子和风扇折叠到其上的团数的公式。本文给出一个内插定理,它推广了他们的定理4.2和5.2.我们证明他们的车轮公式是错误的。我们证明了对于阈值图,消色数和折叠数与色数重合。
英文摘要:
In S.Gervacio, R.Guerrero and H.Rara, Folding wheels and fans, Graphs and Combinatorics 18 (2002) 731-737, the authors obtain formulas for the clique numbers onto which wheels and fans fold. We present an interpolation theorem which generalizes their theorems 4.2 and 5.2. We show that their formula for wheels is wrong. We show that for threshold graphs, the achromatic number and folding number coincides with the chromatic number.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。