| 图Pm×P3(n=11+8k)的点可区别全染色与算法 |
| |
| 引用本文： | 包世堂,韩晓红,李沐春,文飞.图Pm×P3(n=11+8k)的点可区别全染色与算法[J].吉首大学学报(自然科学版),2011,32(6):5-10. |
| |
| 作者姓名： | 包世堂 韩晓红 李沐春 文飞 |
| |
| 作者单位： | (1.兰州城市学院信息工程学院,甘肃 兰州 730070；2.兰州交通大学应用数学研究所,甘肃 兰州 730070) |
| |
| 基金项目： | 国家自然科学基金资助项目(11061017);甘肃省教育厅科研项目(1111B-04) |
| |
| 摘 要： | 集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0 (mod 4)构造算法,并证明当n=11+8k(k =0,1,…)和(n-14)/2+2＜m≤(n4)/2+2时积图Pm×P3的点可区别全色数为n.
|
| 关 键 词： | 积图 点可区别全染色 点可区别全色数 三角排序 |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文 |
|
