A Note on Heterochromatic C 4 in Edge-Colored Triangle-Free Graphs

Graphs and Combinatorics

Volumn 28, Issue 6, 2012, Pages 901-905

  Wang, Guanghui ^a   Li, Hao ^b   Zhu, Yan ^c   Liu, Guizhen ^a  

^a SHANDONG UNIVERSITY   (China)

^b CNRS   (France)

^c EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Color degree; Color neighborhood; Heterochromatic cycle

Indexed keywords

EID: 84868470204     PISSN: 09110119     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00373-011-1087-1     Document Type: Article

References (12)

1. Albert, M., Frieze, A., Reed, B.: Multicolored Hamilton cycles. Electron. J. Comb. 2, R10 (1995) (research paper).
2. Bondy J. A., Murty U. S. R.: Graph Theory with Applications. Macmillan Press[M], New York (1976).
3. Broersma H. J., Li X., Woeginger G., Zhang S.: Paths and cycles in colored graphs. Aust. J. Comb. 31, 297-309 (2005).
4. Brualdi R. A., Shen J.: Disjoint cycles in Eulerian digraphs and the diameter of interchange graphs. J. Comb. Theory Ser. B 85(2), 189-196 (2002).
5. Chen, H., Li, X.: Long heterochromatic paths in edge-colored graphs. Electron. J. Comb. 12(1), R33 (2005) (research paper).
6. Jørgensen L. K.: Girth 5 graphs from relative difference sets. Discret. Math. 293, 177-184 (2005).
7. Kano M., Li X.: Monochromatic and heterochromatic subgraphs in edge-colored graphs-a survey. Graph Comb. 24(4), 237-263 (2008).
8. Li H., Li X., Liu G., Wang G.: The heterochromatic matchings in edge-colored bipartite graph. Ars comb. 93, 129-139 (2009).
9. Li, H., Wang, G: Color degree and heterochromatic cycles in edge colored graphs. Eur. J. Comb. (to appear).
10. Li H., Wang G.: Color degree and heterochromatic matchings in edge-colored bipartite graphs. Utilitas Math. 77, 145-154 (2008).
11. Suzuki K.: A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph. Graph Comb. 22, 261-269 (2006).
12. Wang, G., Li, H.: Heterochromatic matchings in edge-colored graphs. Electron. J. Comb. 15, #R138 (2008) (research paper).