Сильно регулярный граф

От / / Оставьте комментарий

Строго регулярный график Строго регулярные графики имеют определенные свойства собственных значений и кратностей.  Графики с целыми собственными значениями и неравной […]

Algebraic graph theory, Graph families, Regular graphs, Strongly regular graphs, Алгебраическая теория графов, Регулярные графы, Семейства графов, Сильно регулярные графы

Строго регулярный график

  • Строго регулярные графики имеют определенные свойства собственных значений и кратностей. 
  • Графики с целыми собственными значениями и неравной кратностью называются конференц-графами. 
  • Существуют альтернативные уравнения для кратностей собственных значений. 
  • Условие коэффициента кадра связывает v, k, λ и μ. 
  • Существуют особые условия и абсолютная граница для существования строго регулярных графиков. 
  • Теорема Хоффмана-Синглтона исследует выражения кратностей собственных значений для графиков Мура. 
  • Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала. 

Полный текст статьи:

Сильно регулярный граф — Википедия

Похожие статьи:

  1. Дистанционно-регулярный граф Расстояние-обычный график Регулярный по расстоянию граф обладает определенными свойствами, связанными с количеством вершин на расстоянии от...
  2. Регулярный граф Обычный график Обычный граф имеет одинаковую степень или валентность для каждой вершины.  Регулярный ориентированный граф удовлетворяет...
  3. Случайный регулярный график Случайный регулярный график Случайный r-регулярный граф выбирается из G n,r , вероятностного пространства всех r-регулярных графов...
  4. Идеальный график Идеальный график Определение совершенных графов Графы, в которых каждая вершина имеет одинаковое количество соседей.  Графы с...
  5. Предикат (грамматика) Сказуемое (грамматика) Одушевленность и падежи Одушевленность: существительные могут быть одушевленными или неодушевленными.  Дательный падеж: изменение падежа...
  6. Граф (дискретная математика) Граф (дискретная математика) Графы — математические структуры, состоящие из вершин и ребер.  Вершины могут быть связаны...
  7. График Боде Предвещающий заговор Основы графиков Боде Графики Боде используются для анализа частотных характеристик усилителей и систем с...
  8. Граф Клебша График Клебша Граф Клебша — это два взаимодополняющих графа с 16 вершинами: 5-правильный граф с 40...
  9. Скорость обучения Скорость обучения Основные понятия машинного обучения Контролируемое обучение: обучение с заранее определенными целями и критериями оценки. ...
  10. Случайная матрица Случайная матрица Основные понятия теории случайных матриц Случайные матрицы используются для моделирования физических систем и биологических...
  11. Сильно нерегулярный граф Крайне нерегулярный график Сильно неправильный граф — это граф, в котором для каждой вершины все соседи...
  12. Социология социологии Социология социологии Основные направления социологии История социологии: включает в себя имена известных социологов, таких как Сийес,...
  13. Полусимметричный граф Полусимметричный граф Полусимметричный граф — неориентированный граф, транзитивный по ребрам и регулярный, но не транзитивный по...
  14. Решетчатый граф Решетчатый граф Определение решетчатого графа Решетчатый граф — это граф, который можно представить в евклидовом пространстве...
  15. k-связный граф K-вершинно-связный граф Определение связности графа Граф G называется k-вершинно-связным, если удаление менее k вершин не нарушает...
  16. Двойной граф Двойной график Определение и свойства двойственности графов Двойственность графа — это операция, которая превращает исходный граф...
  17. Нуль-симметричный граф Нулесимметричный граф Нулесимметричный граф — связный граф с ровно тремя падающими ребрами и уникальной симметрией для...
  18. Самодополняющий граф Самодополняющий граф Самодополняющий граф изоморфен своему дополнению в математической теории графов.  Примеры простых нетривиальных самодополняющих графов...

Оставьте комментарий

Прокрутить вверх