Volume 16, No 1, 2009, P. 37-43

UDC 519.178
D. S. Malyshev
On infinity of the set of boundary classes for the 3-edge-colorability problem

Abstract:
We prove that the set of boundary classes for the 3-edge-colorability problem is infinite. Bibl. 5.

Keywords: boundary class, 3-edge-colorability problem.

Malyshev Dmitry Sergeevich ¹
1. Nizhegorodskiy State University,
23 Gagarin ave., 2 building, 603950 N. Novgorod, Russia
e-mail: dsmalyshev@rambler.ru