A remark on Petersen coloring conjecture of Jaeger
Discrete Mathematics
2013-05-22 v2 Combinatorics
Abstract
If and are two cubic graphs, then we write , if admits a proper edge-coloring with edges of , such that for each vertex of , there is a vertex of with . Let and be the Petersen graph and the Sylvester graph, respectively. In this paper, we introduce the Sylvester coloring conjecture. Moreover, we show that if is a connected bridgeless cubic graph with , then . Finally, if is a connected cubic graph with , then .
Keywords
Cite
@article{arxiv.1201.4472,
title = {A remark on Petersen coloring conjecture of Jaeger},
author = {Vahan V. Mkrtchyan},
journal= {arXiv preprint arXiv:1201.4472},
year = {2013}
}
Comments
6 pages, 2 figures, + the comments of the referees are taken into account+ Sylvester coloring conjecture is introduced+ a result related with this conjectures is proved