- 相关推荐
关于图rK2 ∨ Ks的邻点可区别全色数
对一个简单图G的一个正常全染色f来说,G的点v的色集合C(V)是与v关联的边的颜色以及点v的颜色所构成的集合.对此f,如果G的任意两个相邻顶点的色集合不同,则称f为G的邻点可区别全染色.对G进行邻点可区别全染色所需要的最少颜色数称为G的邻点可区别全色数.对图rK2∨K8的邻点可区别全色数进行了讨论.
作 者: 陈祥恩 CHEN Xiang-en 作者单位: 西北师范大学,数学与信息科学学院,甘肃,兰州,730070 刊 名: 兰州大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF LANZHOU UNIVERSITY(NATURAL SCIENCES) 年,卷(期): 2007 43(5) 分类号: O157.5 关键词: 邻点可区别全染色 邻点可区别全色数 联图【图rK2 ∨ Ks的邻点可区别全色数】相关文章:
完全图的倍图的邻点可区别全染色04-26
图的D(2)-点可区别边色数的一个上界04-27
图和它补图的上可嵌入性04-26
车险面临无利可图窘境04-27
关于一类新的上可嵌入图的研究04-26
要工作了,更新点图和总结。04-24
可盐可甜可奶可仙网名03-13
二阶m点边值问题的可解性04-26
与你为邻02-18