| 正则极大平面图的邻强边染色 |
| |
| 引用本文： | 李武装,严谦泰.正则极大平面图的邻强边染色[J].湘潭大学自然科学学报,2010,32(4):16-18. |
| |
| 作者姓名： | 李武装 严谦泰 |
| |
| 基金项目： | 河南省教育厅自然科学研究计划项目 |
| |
| 摘 要： | 设G是一个简单图,若图G的一个k-正常边染色f满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,并称x_(as)′(G)=min{k|G存在k-ASEC},为G的邻强边色数.其中C(u)={f(uv)|uv∈E(G)}.该文研究了一类正则极大平面图的邻强边染色,给出了着色方案,求解出其邻强边色数.
|
| 关 键 词： | 图 正则极大平面图 邻强边染色 邻强边色数 |
On Adjacent Strong Edge Coloring of Regular Maximal Plan Graphs |
| |
| LI Wu-zhuang,YAN Qian-tai.On Adjacent Strong Edge Coloring of Regular Maximal Plan Graphs[J].Natural Science Journal of Xiangtan University,2010,32(4):16-18. |
| |
| Authors: | LI Wu-zhuang YAN Qian-tai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《湘潭大学自然科学学报》浏览原始摘要信息 |
| 点击此处可从《湘潭大学自然科学学报》下载免费的PDF全文 |
|
