期刊查询

期刊查询

当前位置 :  首页  期刊查询  自然科学版  2006年  第1期

两类Mycielski′s图的邻强边染色和邻点可区别全染色

来源 : 系统管理员     作者 : 戴 韵, 卜月华     发布时间 : 2017-04-25
【中文篇名】 两类Mycielski′s图的邻强边染色和邻点可区别全染色 【作      者】 戴 韵, 卜月华 【中文摘要】 研究了圈�C\-p和完全图K\-p�的Mycielski′s图的邻强边染色和邻点可区别全染色的问题,得到了如下结果:如果�连通图G(V,E)满足χ\+′\-\{as\}(G)=Δ(G),则χ\-\{as\}(M\-n(G))=Δ(M\-n(G));�圈的Mycielski′s图的邻强边色数为5;�p�阶完全图的Mycielski′s图的邻点可区别全染色为�2p.� 【全文下载】 [PDF下载]