Long heterochromatic paths in edge-colored graphs

Electronic Journal of Combinatorics

Volumn 12, Issue 1 R, 2005, Pages

  Chen, He ^a   Li, Xueliang ^a  

^a NANKAI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 23744506432     PISSN: 10778926     EISSN: 10778926     Source Type: Journal    
DOI: 10.37236/1930     Document Type: Article

References (11)

1. M. Albert, A. Frieze and B. Reed, Multicolored Hamilton cycles, Electronic J. Combin. 2 (1995), Research Paper R10.
2. M. Axenovich, T. Jiang and Zs. Tuza, Local anti-Ramsey numbers of graphs, Combin. Probab. Comput. 12 (2003), 495-511.
3. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Macmillan London and Elsevier, New York (1976).
4. H.J. Broersma, X.L. Li, G. Woeginger and S.G. Zhang, Paths and cycles in colored graphs, Australasian J. Combin. 31 (2005), 297-309.
5. W.S. Chou, Y. Manoussakis, O. Megalaki, M. Spyratos and Zs. Tuza, Paths through fixed vertices in edge-colored graphs, Math. Inf. Sci. Hun. 32 (1994), 49-58.
6. P. Erdos and Zs. Tuza, Rainbow Hamiltonian paths and canonically colored subgraphs in infinite complete graphs, Mathematica Pannonica 1 (1990), 5-13.
7. P. Erdos and Zs. Tuza, Rainbow subgraphs in edge-colorings of complete graphs, Ann. Discrete Math. 55 (1993), 81-88.
8. A.M. Frieze and B.A. Reed, Polychromatic Hamilton cycles, Discrete Math. 118 (1993), 69-74.
9. G. Hahn and C. Thomassen, Path and cycle sub-Ramsey numbers and edge-coloring conjecture, Discrete Math. 62(1) (1986), 29-33.
10. Y. Manoussakis, M. Spyratos and Zs. Tuza, Cycles of given color patterns, J. Graph Theory 21 (1996), 153-162.
11. Y. Manoussakis, M. Spyratos, Zs. Tuza and M. Voigt, Minimal colorings for properly colored subgraphs, Graphs and Combin. 12 (1996), 345-360.