RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive
Diskr. Mat., 1992 Volume 4, Issue 2, Pages 99–114 (Mi dm736)
On the nonexistence of 4-critical graphs of twelfth order

G. P. Gavrilov, I. A. Muzychuk


Abstract: 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.

UDC: 519.1

Received: 01.03.1991



Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024