Concerning the demonstration of one theorem of Grunbaum

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

Abstract

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

References

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

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

Published
23.02.1971
How to Cite
PetrenyukA. Y. “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.
Issue
Vol 23 No 2 (1971)
Section
Short communications

Copyright (c) 1971 A. Ya. Petrenyuk

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.