A Dirac type condition for properly coloured paths and cycles
Combinatorics
2013-06-21 v3
Abstract
Let be an edge-colouring of a graph such that for every vertex there are at least different colours on edges incident to . We prove that contains a properly coloured path of length 2d or a properly coloured cycle of length at least . Moreover, if does not contain any properly coloured cycle, then there exists a properly coloured path of length .
Keywords
Cite
@article{arxiv.1008.3242,
title = {A Dirac type condition for properly coloured paths and cycles},
author = {Allan Lo},
journal= {arXiv preprint arXiv:1008.3242},
year = {2013}
}
Comments
includes minor revisions, accepted for publication in Jorunal of Graph Theory