kneser перевод
- акуст. кнезеровский - Kneser liquid
Kneser
акуст. кнезеровский - Kneser liquid
- adolf kneser: Кнезер, Адольф
- kneser graph: Кнезеровский граф
- kneser liquid: акуст. жидкость КнезеровскаяKneser liquidакуст. жидкость Кнезеровская
Примеры
Он является двудольным графом Кнесера H5,2.
За исключением полных графов, есть только кнезеровский граф, характерное число которого не равно двум.
Теорема о четырёх вершинах доказана в общем случае Адольфом Кнезером в 1912 году с помощью идей проективной геометрии.
Примерами графов с произвольно большими значениями нечётного обхвата и хроматического числа являются кнезеровские графы и обобщённые мычельскианы.
Эту лемму, в свою очередь, можно использовать для вычисления хроматического числа кнезеровских графов, задачи, которую решил Ласло Ловас другим способом.