Concerning the demonstration of one theorem of Grunbaum

Authors

  • A. Ya. Petrenyuk Институт кибернетики АН УССР

Keywords:

-

Abstract

Предлагается вариант фрагмента доказательства одной теоремы Б. Грюнбаума о раскрашивании графов, в котором вместо прямого построения эффективно применяется теорема Ф. Холла о существовании системы различных представителей.

References

В. Grünbaum, A result on graph — colouring, Mich. Math. Journ., 15, № 3, 1968, 381—383.

Г. Дж. Райзер, Комбинаторная математика, «Мир», М., 1966.

Downloads

Published

23.02.1971

Issue

Vol. 23 No. 2 (1971)

Section

Short communications