Экстремальная теория графов

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

Теория экстремальных графов Теория экстремальных графов — раздел комбинаторики, изучающий глобальные свойства графа и их влияние на локальную подструктуру.  Результаты […]

Extremal graph theory, Экстремальная теория графов

Теория экстремальных графов

  • Теория экстремальных графов — раздел комбинаторики, изучающий глобальные свойства графа и их влияние на локальную подструктуру. 
  • Результаты в теории экстремальных графов связаны с количественными связями между различными свойствами графа. 
  • Экстремальные графы являются важными объектами изучения в теории экстремальных графов. 
  • Теория экстремальных графов тесно связана с теорией Рамсея, спектральной теорией графов, теорией сложности вычислений и аддитивной комбинаторикой. 
  • История теории экстремальных графов началась с работ венгерских ученых, таких как теорема Мантеля и теорема Турана. 
  • В теории экстремальных графов изучаются различные типы раскраски, включая раскраску вершин и ребер. 
  • Регулярность построения графа является центральным результатом в теории экстремальных графов и имеет множество применений в смежных областях. 

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

Экстремальная теория графов — Википедия

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

  1. Гипотеза Хадвигера (теория графов) Гипотеза Хадвигера (теория графов) Гипотеза Хадвигера Гипотеза утверждает, что каждый граф имеет хроматический ряд, ограниченный сверху...
  2. Окраска края Окраска краев Определение и свойства хроматического индекса Хроматический индекс графа G — это минимальное количество цветов,...
  3. Встраивание графов Встраивание графа Определение и свойства вложения графа Вложение графа G на поверхности Σ — это представление...
  4. Граф минор Второстепенный график Определение миноров графа Минор графа — это подграф, который является подграфом исходного графа и...
  5. Проблема изоморфизма графов Проблема изоморфизма графов Определение и сложность изоморфизма графов Изоморфизм графов — это проблема определения, являются ли...
  6. Переписывание графа Переписывание графиков Основы переписывания графов Переписывание графов — это процесс замены частей графа, основанный на правилах. ...
  7. Двойной граф Двойной график Определение и свойства двойственности графов Двойственность графа — это операция, которая превращает исходный граф...
  8. Тотальная раскраска Полная окраска Определение полной раскраски Полная раскраска — это раскраска вершин и ребер графа, где ни...
  9. Спектральная теория графов Теория спектральных графов Спектральная теория графов изучает свойства графа в зависимости от характеристического многочлена и собственных...
  10. Связность (теория графов) Связность (теория графов) Определение связности в теории графов Связность — это свойство графа, при котором все...
  11. Раскраска графа Раскрашивание графика Определение и свойства хроматического числа Хроматическое число графа — это минимальное количество цветов, необходимых...
  12. Теория графов Теория графов Теория графов — математическая дисциплина, изучающая структуры и отношения между элементами.  Графы используются в...
  13. Автоморфизм графа Автоморфизм графа Определение автоморфизма графа Автоморфизм графа — это отображение, сохраняющее связность ребер и вершин.  Композиция...
  14. Канонизация графа Канонизация графа Канонизация графов — задача нахождения канонической формы графа G.  Каноническая форма — изоморфный граф...
  15. Свойство графа Свойство графика Свойства графа — это свойства, сохраняемые при всех возможных изоморфизмах графа.  Инварианты графа —...
  16. Гомеоморфизм (теория графов) Гомеоморфизм (теория графов) Определение и свойства графов Граф — это множество вершин и ребер, связанных друг...

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

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