J4 ›› 2010, Vol. 45 ›› Issue (12): 22-23.
• 论文 • 上一篇 下一篇
徐进1,王光雷2
收稿日期:
出版日期:
发布日期:
作者简介:
XU Jin1, WANG Guang-lei2
Received:
Online:
Published:
摘要：
研究了边染色图中的彩色路,给出了满足一定色度条件下的边染色中彩色路的长度的下界。
关键词: 边染色图;彩色路;色度
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.
Key words: edge-colored graph; heterochromatic path; color degree
徐进1,王光雷2. 边染色图中的长彩色路问题[J]. J4, 2010, 45(12): 22-23.
XU Jin1, WANG Guang-lei2. Long heterochromatic paths in edge-colored graphs[J]. J4, 2010, 45(12): 22-23.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: http://lxbwk.njournal.sdu.edu.cn/CN/
http://lxbwk.njournal.sdu.edu.cn/CN/Y2010/V45/I12/22
Cited
