К доказательству одной теоремы Грюнбаума

Автор(и)

  • А. Я. Петренюк Институт кибернетики АН УССР

Ключові слова:

-

Анотація

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

Посилання

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

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

Завантаження

Опубліковано

23.02.1971

Номер

Том 23 № 2 (1971)

Розділ

Короткі повідомлення

Як цитувати

Петренюк, А. Я. “К доказательству одной теоремы Грюнбаума ”. Український математичний журнал, vol. 23, no. 2, Feb. 1971, pp. 268-9, https://umj.imath.kiev.ua/index.php/umj/article/view/8513.