论文部分内容阅读
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}.其中,wV(G),V′={v′|v∈V(G)}.本文得到了路、圈、扇、轮、星、完全图的Mycielski图的临强边色数.