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

近完全图的点可区别Ⅰ-全染色及Ⅵ-全染色
作者姓名:张生桂  陈祥恩
作者单位:西北师范大学数学与统计学院,甘肃 兰州730070
基金项目:国家自然科学基金;国家自然科学基金
摘    要:图G的一个一般全染色是指使用若干颜色对图G的全部顶点及边的一个分配,如果任意两个相邻点和两条相邻边染以不同颜色,则称为图G的Ⅰ-全染色;如果任意两条相邻边染以不同的颜色,则称为图G的Ⅵ-全染色.图G的一个Ⅰ-全染色(或Ⅵ-全染色)f,若对?u,v∈V(G),u≠v,都有C(u)≠C(v),其中C(x)表示在f下点x的颜...

关 键 词:完全图  Ⅰ-全染色  点可区别Ⅰ-全染色  点可区别Ⅰ-全色数
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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