k-方图的邻点可区别无圈边染色 |
| |
作者单位: | ;1.西北师范大学数学与统计学院;2.西北师范大学附属中学 |
| |
摘 要: | 图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.图G的邻点可区别无圈边色数记为χ′_(aa)(G),即图G的一个邻点可区别无圈边染色所用的最少颜色数.通过构造具体染色的方法,给出了一些k-方图的邻点可区别无圈边色数.
|
关 键 词: | k-方图 邻点可区别无圈边染色 邻点可区别无圈边色数 |
On the Adjacent Vertex-Distinguishing Acyclic Edge Coloring of k-th Power Graphs |
| |
Abstract: | |
| |
Keywords: | |
|
|