| Kesern图的邻强边着色 |
| |
| 引用本文： | 王文杰,段刚,张正成,张忠辅.Kesern图的邻强边着色[J].兰州铁道学院学报,2003,22(3):8-11. |
| |
| 作者姓名： | 王文杰 段刚 张正成 张忠辅 |
| |
| 作者单位： | 王文杰（兰州交通大学,应用数学研究所,甘肃,兰州,730070）
段刚（兰州交通大学,应用数学研究所,甘肃,兰州,730070）
张正成（兰州交通大学,应用数学研究所,甘肃,兰州,730070）
张忠辅（兰州交通大学,应用数学研究所,甘肃,兰州,730070） |
| |
| 基金项目： | 兰州交通大学"青蓝"人才工程资助项目. |
| |
| 摘 要： | 设图G(V,E)为简单图,其点数不小于3．则其邻强边染色是指对于图G(V,E),若σ：E→{1,2,…,n}为其一正常着色,A↑u,v∈V,当uv∈E（G）时,若c(u)≠c(v),其中c(u)={σ（uv)|uv∈E(G))},则称σ为G的邻强边着色,记X′as(G)=min{k|k为G的k-邻强边着色法}。本文将通过特别的方法来记图的染色过程。并通过对图的着色以下结果：K（5,2）,K（6,2）,K（7,2）邻强边色数分别为4,7,11,其中K（m,n)表n个元素中,m元素的Kesern图。
|
| 关 键 词： | Kesern图 邻强边着色 简单图 着色法则 正则图 |
| 文章编号： | 1001-4373(2003)03-0008-04 |
Adjacent Strong Edge Chromatic Number of Kesern Graphs |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
