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

How to Cite

Petrenyuk, A. Ya. “Concerning the Demonstration of One Theorem of Grunbaum ”. Ukrains’kyi Matematychnyi Zhurnal, vol. 23, no. 2, Feb. 1971, pp. 268-9, https://umj.imath.kiev.ua/index.php/umj/article/view/8513.