График M22
- Граф M22 является уникальным строго регулярным графом с параметрами (77, 16, 0, 4).
- Он построен на основе системы Штайнера с использованием 77 блоков в виде вершин.
- Для любого термина семейство блоков, содержащих этот термин, образует независимое множество в графе с 21 вершиной.
- Это единственные максимальные независимые множества в графе M22.
- Граф M22 является одним из семи известных сильно регулярных графов без треугольников.
- Спектр графа M22 равен (-6)21255161, а группа автоморфизмов – группа Матье M22.
Полный текст статьи:
График М22 — Википедия
Похожие статьи:
- Независимый политик – Arc.Ask3.Ru Оглавление1 Независимый политик1.1 Независимые политики: определение и причины1.2 Бразилия1.3 Канада1.4 Независимый консультативный совет по назначениям в...
- Идеальный график Оглавление1 Идеальный график1.1 Определение совершенных графов1.2 Примеры совершенных графов1.3 Свойства совершенных графов1.4 Графы с совершенными подграфами1.5...
- Сильная теорема о совершенном графе Оглавление1 Сильная теорема о совершенном графе1.1 Определение и доказательство сильной теоремы о совершенном графе1.2 Гипотеза и...
- Линейный график Оглавление1 Линейный график1.1 Определение и свойства линейного графа1.2 Характеристики линейных графов1.3 Изоморфизм Уитни и его приложения1.4...
- Выпуклая функция – Arc.Ask3.Ru Оглавление1 Выпуклая функция1.1 Определение выпуклых функций1.2 Свойства выпуклых функций1.3 Неравенство Йенсена1.4 Определение выпуклости1.5 Альтернативные наименования1.6 Свойства...
- Решетчатый граф Оглавление1 Решетчатый граф1.1 Определение решетчатого графа1.2 Использование термина1.3 Примеры решетчатых графов1.4 Свойства решетчатых графов1.5 Другие виды...
- Мультипликативная группа Оглавление1 Мультипликативная группа1.1 Основные понятия теории групп1.2 Глоссарий по теории групп1.3 Теоремы и свойства1.4 Примеры групп1.5...
- Псевдослучайный график Оглавление1 Псевдослучайный граф1.1 Определение псевдослучайности графов1.2 Условие беспорядочности1.3 Соответствие местным условиям1.4 Теорема Чанга–Грэма–Уилсона1.5 Связи с регулярностью...
- Двойной граф Оглавление1 Двойной график1.1 Определение и свойства двойственности графов1.2 Примеры двойственности графов1.3 Двойственность плоских графов1.4 Применение двойственности1.5...
- График Кнезера Оглавление1 График Кнезера1.1 Определение и свойства графа Кнезера1.2 Примеры графов Кнезера1.3 Основные свойства1.4 Хроматическое число и...
- Граф единичного диска Оглавление1 График единичного диска1.1 Определение и свойства единичных дисковых графов1.2 Приложения1.3 Вычислительная сложность1.4 См. также2 Граф...
- Граф (дискретная математика) Граф (дискретная математика) Графы – математические структуры, состоящие из вершин и ребер. Вершины могут быть связаны...
- Знаковый граф Оглавление1 Подписанный график1.1 Определение и свойства знаковых графов1.2 Типы знаковых графов1.3 Теория знаковых графов1.4 Проблемы и...
- Случайный регулярный график Случайный регулярный график Случайный r-регулярный граф выбирается из G n,r , вероятностного пространства всех r-регулярных графов...
- Дистанционно-регулярный граф Расстояние-обычный график Регулярный по расстоянию граф обладает определенными свойствами, связанными с количеством вершин на расстоянии от...
- Полный график Полный график Полный граф – простой неориентированный граф с уникальной связью между каждой парой различных вершин. ...
- График Шрикханде График Шрикханде Граф Шрикханде – строго правильный граф с 16 вершинами и 48 ребрами, каждая вершина...
- Секс Пистолс Оглавление1 Секс Пистолз1.1 История группы1.2 Ранние годы и влияние1.3 Основные достижения1.4 Наследие и влияние1.5 Начало карьеры1.6...
- Периодический график (геометрия) Оглавление1 Периодический график (геометрия)1.1 Определение и свойства евклидовых графов1.2 Связь с кристаллографией и геометрией1.3 Классификация и...
- Топологический граф Оглавление1 Топологический граф1.1 Основные понятия и определения1.2 Экстремальные задачи1.3 Топологические и геометрические графы1.4 Число пересечений1.5 Задачи...
- Цикл (теория графов) Цикл (теория графов) В теории графов цикл – это непустой путь с равными первой и последней...
- Нуль-симметричный граф Нулесимметричный граф Нулесимметричный граф – связный граф с ровно тремя падающими ребрами и уникальной симметрией для...