English

A remark on Petersen coloring conjecture of Jaeger

Discrete Mathematics 2013-05-22 v2 Combinatorics

Abstract

If GG and HH are two cubic graphs, then we write HGH\prec G, if GG admits a proper edge-coloring ff with edges of HH, such that for each vertex xx of GG, there is a vertex yy of HH with f(G(x))=H(y)f(\partial_G(x))=\partial_H(y). Let PP and SS be the Petersen graph and the Sylvester graph, respectively. In this paper, we introduce the Sylvester coloring conjecture. Moreover, we show that if GG is a connected bridgeless cubic graph with GPG\prec P, then G=PG=P. Finally, if GG is a connected cubic graph with GSG\prec S, then G=SG=S.

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