路和圈的广义Mycielski图的邻强边色数  

Adjacent Strong Edge Chromatic Number of the Extended Mycielski Graphs of Path and Cycle

作　　者：袁秀华[1] 

机构地区：[1]南京林业大学数学系,江苏南京210037

出　　处：《苏州科技学院学报（自然科学版）》2008年第1期20-23,共4页Journal of Suzhou University of Science and Technology （Natural Science Edition）

摘　　要：研究了路和圈的广义Mycielski图的邻强边染色,证明了对p个点的路Pp(p≥2),对圈Cp,有as(Mn(Cp))=5。This paper studies the adjacent strong edge coloring of the extended Mycielski Graphs of path and cycle. It has been proved that when Pp is with vertices number Pp（p≥2）,χas＇（Mn（Pp））={3 p=2 4 p=3 5p〉3.As for Cycle Cp.χas（Mn（Cp））=5.

关 键 词：广义MYCIELSKI图 邻强边染色 邻强边色数 

分 类 号：O517.5[理学—低温物理]