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

• Articles • Previous Articles     Next Articles

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!