文件名称：两类Mycielski′s图的邻强边染色和邻点可区别全染色 (2006年)
文件大小：125KB
文件格式：PDF
更新时间：2024-06-10 01:05:03
自然科学 论文
研究了圈 Cp和完全图 K p的 Mycielski′s图的邻强边染色和邻点可区别全染色的问题,得到了如下结果:如果连通图 G( V,E)满足χ′as( G) =Δ( G) ,则χas( Mn( G)) =Δ( Mn( G)) ;圈的 Mycielski′s图的邻强边色数为5 ;p阶完全图的 Mycielski′s图的邻点可区别全染色为2p.