首页 | 官方网站   微博 | 高级检索  
     

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:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号