图rK2 ∨ Ks的邻点可区别全色数

时间:2023-04-29 08:44:01 数理化学论文 我要投稿
  • 相关推荐

关于图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

邻妇哭征夫,邻妇哭征夫张籍,邻妇哭征夫的意思,邻妇哭征夫赏析 -诗词大全03-13