首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于图rK2 ∨ Ks的邻点可区别全色数
引用本文:陈祥恩.关于图rK2 ∨ Ks的邻点可区别全色数[J].兰州大学学报(自然科学版),2007,43(5).
作者姓名:陈祥恩
基金项目:国家自然科学基金,西北师范大学校科研和教改项目,甘肃省教育厅科研项目
摘    要:对一个简单图G的一个正常全染色f来说,G的点v的色集合C(V)是与v关联的边的颜色以及点v的颜色所构成的集合.对此f,如果G的任意两个相邻顶点的色集合不同,则称f为G的邻点可区别全染色.对G进行邻点可区别全染色所需要的最少颜色数称为G的邻点可区别全色数.对图rK2∨K8的邻点可区别全色数进行了讨论.

关 键 词:邻点可区别全染色  邻点可区别全色数  联图

On the adjacent-vertex-distinguishing total chromatic number of rK2 ∨ Ks
CHEN Xiang-en.On the adjacent-vertex-distinguishing total chromatic number of rK2 ∨ Ks[J].Journal of Lanzhou University(Natural Science),2007,43(5).
Authors:CHEN Xiang-en
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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