首页 | 本学科首页   官方微博 | 高级检索  
     检索      

若干平面图的邻强边染色
引用本文:刘林忠.若干平面图的邻强边染色[J].兰州铁道学院学报,1999,18(1):131-134.
作者姓名:刘林忠
摘    要:图G的一k-正常染色f若使得任意uv∈E(G)满足f(u)≠f(v),其中f(u)=f(uw)│uw∈E(G),则称f的G的一k-邻强边染色,简称k-ASEC,并称Xas(G)=min(k│存在G的一k-ASEC)为G的邻强边色数,研究了唯一圈图和六角系统图的邻强边色数,并提出了一个猜想:对2-连通图G(V,E)(G(V,E)≠C5),有△(G)≤X′as(G)≤△(G)+2。

关 键 词:  邻强边染色  邻强边色数  平面图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号