给定图G=（V,E）,G的Mycielski图μ（G）被定义为一个新图：V（μ（G））=V∪V′∪{w},其中V′={y′｜y∈V};E（μ（G））=E∪{xy′｜xy∈E}∪{wy′｜y′∈V′},称点......