浙江师范大学学报（自然科学版）
浙江師範大學學報（自然科學版）
절강사범대학학보（자연과학판）
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2014年
3期
248-252
,共5页
广义Mycielski图%边染色%边色数%第一类图
廣義Mycielski圖%邊染色%邊色數%第一類圖
엄의Mycielski도%변염색%변색수%제일류도
generalized Mycielski graph%edge coloring%edge chromatic number%Class 1
设μ1（ G）表示一个图G的Mycielski 图。广义Mycielski图μm （ G）是Mycielski 图μ1（ G）的自然推广。研究广义Mycielski图μm （ G）的边染色问题，运用换色技巧证明了：若G是不同于K2的连通简单图，则对任何m≥2，μm（G）是第一类的，即边色数等于最大度。推广了现有关于Mycielski图的边色数的相关结果。
設μ1（ G）錶示一箇圖G的Mycielski 圖。廣義Mycielski圖μm （ G）是Mycielski 圖μ1（ G）的自然推廣。研究廣義Mycielski圖μm （ G）的邊染色問題，運用換色技巧證明瞭：若G是不同于K2的連通簡單圖，則對任何m≥2，μm（G）是第一類的，即邊色數等于最大度。推廣瞭現有關于Mycielski圖的邊色數的相關結果。
설μ1（ G）표시일개도G적Mycielski 도。엄의Mycielski도μm （ G）시Mycielski 도μ1（ G）적자연추엄。연구엄의Mycielski도μm （ G）적변염색문제，운용환색기교증명료：약G시불동우K2적련통간단도，칙대임하m≥2，μm（G）시제일류적，즉변색수등우최대도。추엄료현유관우Mycielski도적변색수적상관결과。
Letμ1 ( G) denote the Mycielskian of a graph G, the generalized Mycielski graphs μm ( G) were the natural generalization of Mycielski graphs . It was focused on the edge coloring problem of generalized Mycielski graph, and proved that if G was a simple connected graph , other than K2 , thenμm ( G) would be of Class 1, i.e., the edge chromatic number was equal to the maximum degree , m≥2.The proof was based on color switch technique .The results in relevant field were then improved .
