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

图Kcr∨Ks的邻点可区别全色数
引用本文:陈祥恩,马彦荣.图Kcr∨Ks的邻点可区别全色数[J].吉林大学学报(理学版),2011,49(1):68-70.
作者姓名:陈祥恩  马彦荣
作者单位:西北师范大学 数学与信息科学学院, 兰州 730070
基金项目:国家自然科学基金,甘肃省教育厅科研基金
摘    要:利用组合分析方法研究r阶空图与s阶完全图的联图Kcr∨Ks的邻点可区别全色数问题, 得到了当r+s为奇数且s>r2+2r-1时, χat(Kcr∨Ks)=r+s+2, 其中χat(G)表示图G的邻点可区别全色数.

关 键 词:邻点可区别全染色  邻点可区别全色数  联图  
收稿时间:2010-01-04
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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