多重Mycielski图的邻点可区别全染色

时间:2023-04-30 13:01:57 数理化学论文 我要投稿
  • 相关推荐

多重Mycielski图的邻点可区别全染色

给出了一个简单图G的k重Mycielski图Mk(G)(其中k为正整数)的邻点可区别全色数的上界,得到了圈、星、轮、扇的k重Mycielski图的邻点可区别全色数.

作 者: 张琛 陈祥恩 刘信生 ZHANG Chen CHEN Xiang-en LIU Xin-sheng   作者单位: 西北师范大学,数学与信息科学学院,甘肃,兰州,730070  刊 名: 西北师范大学学报(自然科学版)  ISTIC PKU 英文刊名: JOURNAL OF NORTHWEST NORMAL UNIVERSITY(NATURAL SCIENCE)  年,卷(期): 2007 43(6)  分类号: O157.5  关键词: k重Mycielski图   邻点可区别全染色   邻点可区别全色数  

【多重Mycielski图的邻点可区别全染色】相关文章:

完全图的倍图的邻点可区别全染色04-26

关于若干倍图的关联邻点可区别全染色04-29

关于多重联图的均匀全染色04-27

关于图rK2 ∨ Ks的邻点可区别全色数04-29

星和完全等二部图联图的点可区别均匀边染色04-29

图Pm ∨ Wn的点可区别边色数04-28

图的D(2)-点可区别边色数的一个上界04-27

关于三类五点图的多重完全多部图设计04-29

图的上可嵌入性与独立数、非邻节点度和04-28

Halin图的有点面约束的边染色04-28