| 边染色图中的长彩色路问题 |
| |
| 引用本文： | 徐进,王光雷.边染色图中的长彩色路问题[J].山东大学学报(理学版),2010,45(12):22-23. |
| |
| 作者姓名： | 徐进 王光雷 |
| |
| 作者单位： | 1.山东大学数学学院, 山东 济南 250100; 2.山东大学威海分校信息工程学院, 山东 威海 264209 |
| |
| 摘 要： | 研究了边染色图中的彩色路,给出了满足一定色度条件下的边染色中彩色路的长度的下界。
|
| 关 键 词： | 边染色图 彩色路 色度 |
| 收稿时间： | 2010-03-18 |
Long heterochromatic paths in edge-colored graphs |
| |
| XU Jin,WANG Guang-lei.Long heterochromatic paths in edge-colored graphs[J].Journal of Shandong University,2010,45(12):22-23. |
| |
| Authors: | XU Jin WANG Guang-lei |
| |
| Institution: | 1. School of Mathematics, Shandong University, Jinan 250100, Shandong, China；
2. School of Information Engineering, Shandong University at Weihai, Weihai 264209, Shandong, China |
| |
| Abstract: | The heterochromatic paths in edge-colored graphs are studied, and the lower bounds of the length of the heterochromatic paths in edge-colored graphs under color degree conditions are given. |
| |
| Keywords: | edge-colored graph heterochromatic path color degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
