A note on heterochromatic cycles of length 4 in edge-colored graphs
Combinatorics
2012-01-19 v1
Abstract
Let be an edge-colored graph. A heterochromatic cycle of is one in which every two edges have different colors. For a vertex , let denote the set of colors which are assigned to the edges incident to . In this note we prove that contains a heterochromatic cycle of length 4 if has vertices and for every pair of vertices and of . This extends a result of Broersma et al. on the existence of heterochromatic cycles of length 3 or 4.
Keywords
Cite
@article{arxiv.1201.3818,
title = {A note on heterochromatic cycles of length 4 in edge-colored graphs},
author = {Bo Ning and Shenggui Zhang},
journal= {arXiv preprint arXiv:1201.3818},
year = {2012}
}