V. A. Aksenov, O. V. Borodin, A. N. Glebov, “Continuation of a $3$-coloring from a $7$-face onto a plane graph without $3$-cycles”, Sib. Èlektron. Mat. Izv., 2004, Volume 1,Pages 117

This article is cited in 10 papers

Research papers

Continuation of a $3$-coloring from a $7$-face onto a plane graph without $3$-cycles

V. A. Aksenov^a, O. V. Borodin^b, A. N. Glebov^b

^a Novosibirsk State University
^b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences

Abstract: We characterize the $3$-colourings of a $7$-face in a plane graph without $3$-cycles that can be extended to a $3$-colouring of the whole graph.

UDC: 519.172.2

MSC: 05C15

Received November 18, 2004, published December 14, 2004