| 边染色图中的正常染色的路和圈 |
| |
| 引用本文： | 宋宝阳,王晓宗,任宇屏. 边染色图中的正常染色的路和圈[J]. 山东大学学报(理学版), 2012, 47(6): 63-66 |
| |
| 作者姓名： | 宋宝阳 王晓宗 任宇屏 |
| |
| 作者单位： | 山东大学数学学院,山东济南,250100 |
| |
| 基金项目： | 国家自然科学基金资助项目(11101234) |
| |
| 摘 要： | 讨论了无三角形的边染色图中的正常染色的路和圈,在无三角形图中改进了原有的结果。证明了在顶点的最小色度至少为d(d≥2)的条件下,边染色图G或者存在长至少为4d-2的正常染色的路,或者存在长至少为2「2d/3的正常染色的圈。
|
| 关 键 词： | 边染色图 色度 正常染色的路 正常染色的圈 |
Properly colored paths and cycles in edge colored graphs |
| |
| SONG Bao-yang,WANG Xiao-zong,REN Yu-ping. Properly colored paths and cycles in edge colored graphs[J]. Journal of Shandong University, 2012, 47(6): 63-66 |
| |
| Authors: | SONG Bao-yang WANG Xiao-zong REN Yu-ping |
| |
| Affiliation: | (School of Mathematics,Shandong University,Jinan 250100,Shandong,China) |
| |
| Abstract: | Properly colored paths and cycles in edge colored triangle-free graphs are discussed,and the known result is improved in triangle-free graphs.It is proved that in any edge colored triangle-free graph G with color degree at least d(d≥2),there exists either a properly colored path of size at least 4d-2,or a properly colored cycle of size at least 2「2d/3. |
| |
| Keywords: | edge colored graph color degree properly colored path properly colored cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
