若干平面图的邻强边染色 |
| |
引用本文: | 刘林忠.若干平面图的邻强边染色[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。
|
关 键 词: | 图 邻强边染色 邻强边色数 平面图 |
本文献已被 维普 等数据库收录! |
|