On the nonexistence of 4-critical graphs of twelfth order
Diskretnaya Matematika, Tome 4 (1992) no. 2, pp. 99-114
Cet article a éte moissonné depuis la source Math-Net.Ru
The question of the existence of 4-critical (with respect to the edge coloring) graphs with 12 vertices is investigated. It has been proved that such graphs do not exist.
@article{DM_1992_4_2_a11,
author = {G. P. Gavrilov and I. A. Muzychuk},
title = {On the nonexistence of 4-critical graphs of twelfth order},
journal = {Diskretnaya Matematika},
pages = {99--114},
year = {1992},
volume = {4},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1992_4_2_a11/}
}
G. P. Gavrilov; I. A. Muzychuk. On the nonexistence of 4-critical graphs of twelfth order. Diskretnaya Matematika, Tome 4 (1992) no. 2, pp. 99-114. http://geodesic.mathdoc.fr/item/DM_1992_4_2_a11/