您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2010, Vol. 45 ›› Issue (12): 22-23.

• 论文 • 上一篇    下一篇

边染色图中的长彩色路问题

徐进1,王光雷2   

  1. 1.山东大学数学学院, 山东 济南 250100; 2.山东大学威海分校信息工程学院, 山东 威海 264209
  • 收稿日期:2010-03-18 出版日期:2010-12-16 发布日期:2011-03-16
  • 作者简介:徐进(1981-), 男,硕士,讲师,研究方向为运筹学. Email:jinxu@sdu.edu.cn

Long heterochromatic paths in edge-colored graphs

XU Jin1, WANG Guang-lei2   

  1. 1. School of Mathematics, Shandong University, Jinan 250100, Shandong, China;
    2. School of Information Engineering, Shandong University at Weihai, Weihai 264209, Shandong, China
  • Received:2010-03-18 Online:2010-12-16 Published:2011-03-16

摘要:

研究了边染色图中的彩色路,给出了满足一定色度条件下的边染色中彩色路的长度的下界。

关键词: 边染色图;彩色路;色度

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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!