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

Автор(и)

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

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

-

Анотація

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

Посилання

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

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

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

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

23.02.1971

Номер

Том 23 № 2 (1971)

Розділ

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