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

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

Анотація

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

Посилання

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

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

Опубліковано
23.02.1971
Як цитувати
ПетренюкА. Я. «К доказательству одной теоремы Грюнбаума ». Український математичний журнал, вип. 23, вип. 2, Лютий 1971, с. 268-9, https://umj.imath.kiev.ua/index.php/umj/article/view/8513.
Номер
Том 23 № 2 (1971)
Розділ
Короткі повідомлення

Авторські права (c) 1971 А. Я. Петренюк

Creative Commons License

Для цієї роботи діють умови ліцензії Creative Commons Attribution 4.0 International License.