关于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 维普 万方数据 等数据库收录! |
|