mycielski

染色 mycielski 问题发表于 2025-04-16

时有 39。 ( ( )) 4npMC  . 定理 3[5] 对 1p 阶的轮图 pW ,有 39。 7 , 3。 ( ( ) )2 , 4 .np pMW pp    定理 4[5] 对 1p 个点的星图 pS ,则有 39。 ( ( )) 2 , 1npM S p n . 定理 5[5] 对 1p 阶的扇 pF ,有 .1,2))((  npFM pn