Граф - петерсено
Cтраница 1
Граф Петерсена не имеет реберной раскраски. [1]
Является ли граф Петерсена гамильтоновым. [2]
Эта команда создает граф Петерсена. [3]
Докажите, что граф Петерсена не является гамильтоновым; является ли он полугамильтоновым. [4]
Кроме того, граф Петерсена может быть разбит на два Пентагона, а граф Хигмана - Симса на два графа Хофмана - Синглетона. Смысл некоторых из этих фактов станет ясен ниже, однако для остальных остается несколько загадочным. [5]
Чему равно число скрещиваний графа Петерсена. [6]
Полные ft - дольные графы, граф Петерсена, графы Клебша и Гевиртца - все они определяются однозначно с точностью до изоморфизма своими параметрами. Графы Пэли, вообще говоря, не определяются своими параметрами; соответствующие примеры представлены в конце этой главы. [7]
Эта теорема позволяет легко установить трехсвязность графа Петерсена. [8]
Этот факт говорит о большой симметрии графа Петерсена. И действительно, можно показать, что группа автоморфизмов этого графа содержит 120 элементов. [9]
 |
Граф Петерсена L ( K.. [10] |
Последний пример хорошо известен в теории графов как граф Петерсена; его вершины помечены таким же образом, как и для L ( K5), но теперь правило соединения двух вершин ребром следующее: вершина у соединена с вершиной kl, если и только если все /, j, k и / различны. [11]
Существует гипотеза, что каждый снарк имеет минор, являющийся графом Петерсена. [12]
Эта задача сразу сводится к предыдущим случаям, так как граф Дезарга оказывается дополнением графа Петерсена, а граф Паппа имеет дополнение, которое состоит из трех компонент, являющихся треугольниками. [13]
В этом графе множество Г ( р) вершин, не смежных вершине р, образует граф Петерсена. [14]
Имеется взаимно однозначное отображение П из Р2 в Рь инвариантное относительно действия указанной выше группы, такое, что Р2 U ПР2 индуцирует граф Петерсена Р, такой, что три вершины из Р П С имеют единственного соседа. [15]
Страницы: 1 2 3