|
Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports], 2004, Volume 1, Pages 117–128
(Mi semr11)
|
|
|
|
This article is cited in 10 scientific papers (total in 10 papers)
Research papers
Continuation of a $3$-coloring from a $7$-face onto a plane graph without $3$-cycles
V. A. Aksenova, O. V. Borodinb, A. N. Glebovb 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.
Received November 18, 2004, published December 14, 2004
Citation:
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., 1 (2004), 117–128
Linking options:
https://www.mathnet.ru/eng/semr11 https://www.mathnet.ru/eng/semr/v1/p117
|
Statistics & downloads: |
Abstract page: | 276 | Full-text PDF : | 55 | References: | 40 |
|