| 图的邻点可区别无圈边染色 |
| |
| 引用本文： | 卞量.图的邻点可区别无圈边染色[J].曲阜师范大学学报,2008,34(1):43-47. |
| |
| 作者姓名： | 卞量 |
| |
| 作者单位： | 卞量（兰州交通大学应用数学研究所,730070,甘肃省兰州市） |
| |
| 摘 要： | 提出了邻点可区别无圈边染色的概念及其相关猜想,并证明了对于一个没有孤立边的图G,如果它的邻点可区别边染色数X'as(G)=ε,那么存在一个常数r,如果围长g(G)≥r△log△,那么G的邻点可区别无圈边染色数至多为ε 1.
|
| 关 键 词： | 邻点可区别无圈边染色 邻点可区别无圈边染色数 Lovász局部引理 |
| 文章编号： | 1001-5337(2008)01-0043-05 |
| 修稿时间： | 2007年8月22日 |
Adjacent Vertex-Distinguishing Acyclic Edge Coloring of Graphs |
| |
| BIAN Liang.Adjacent Vertex-Distinguishing Acyclic Edge Coloring of Graphs[J].Journal of Qufu Normal University(Natural Science),2008,34(1):43-47. |
| |
| Authors: | BIAN Liang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
