|
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.
Received: 01.03.1991
Citation:
G. P. Gavrilov, I. A. Muzychuk, “On the nonexistence of 4-critical graphs of twelfth order”, Diskr. Mat., 4:2 (1992), 99–114
Linking options:
https://www.mathnet.ru/eng/dm736 https://www.mathnet.ru/eng/dm/v4/i2/p99
|
Statistics & downloads: |
Abstract page: | 207 | Full-text PDF : | 137 | First page: | 1 |
|