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

关于Pn∨Kn,n的邻强边染色
引用本文:仇鹏翔,程耀东,卞量,张东翰.关于Pn∨Kn,n的邻强边染色[J].兰州铁道学院学报,2006,25(4):144-146.
作者姓名:仇鹏翔  程耀东  卞量  张东翰
作者单位:兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070
基金项目:国家自然科学基金资助项目(40301037);兰州交通大学“青蓝”人才工程资助项目(2004-03-01)
摘    要:对图G的k正常边染色使得相邻点的关联边色集合不同时,称为邻强边染色法,运用最小的k称为G的邻强边色数.得到了Pn∨Kn,n的邻强边色数.

关 键 词:  完全等二部图  联图  邻强边染色  邻强边色数
文章编号:1001-4373(2006)04-0144-03
收稿时间:2006-01-09
修稿时间:2006年1月9日
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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