Содержание
15 отношения: Discrete Mathematics, Journal of Combinatorial Theory, Путь (теория графов), Пирамида (геометрия), Планарный граф, Полный граф, Рёберная раскраска, Раскраска графов, Степень вершины (теория графов), Совершенный граф, Тотальная раскраска, Граф Аполлония, Граф-цикл, Граф-звезда, Гамильтонов граф.
- Раскраска графа
Discrete Mathematics
Discrete Mathematics — рецензируемый научный журнал, публикующий статьи по направлениям дискретная математика, комбинаторика, теория графов, а также производным от данных направлений.
Посмотреть Однозначно раскрашиваемый граф и Discrete Mathematics
Journal of Combinatorial Theory
Journal of Combinatorial Theory, Series A и Series B — математические журналы, специализирующиеся на комбинаторике и связанных областях.
Посмотреть Однозначно раскрашиваемый граф и Journal of Combinatorial Theory
Путь (теория графов)
Граф-путь с 6 вершинами Путь в графе — последовательность вершин, в которой каждая вершина соединена со следующей ребром.
Посмотреть Однозначно раскрашиваемый граф и Путь (теория графов)
Пирамида (геометрия)
Шестиугольная пирамида. Пирами́да (πυραμίς, род. п. πυραμίδος) — многогранник, одна из граней которого (называемая основанием) — произвольный многоугольник, а остальные грани (называемые боковыми гранями) — треугольники, имеющие общую вершину.
Посмотреть Однозначно раскрашиваемый граф и Пирамида (геометрия)
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Посмотреть Однозначно раскрашиваемый граф и Планарный граф
Полный граф
По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.
Посмотреть Однозначно раскрашиваемый граф и Полный граф
Рёберная раскраска
графа Дезарга. Рёберная раскраска — назначение «цветов» рёбрам графа таким образом, что никакие два смежных ребра не имеют один и тот же цвет.
Посмотреть Однозначно раскрашиваемый граф и Рёберная раскраска
Раскраска графов
Корректная раскраска вершин графа наименьшим набором цветов — тремя. В теории графов раскраска графов является частным случаем.
Посмотреть Однозначно раскрашиваемый граф и Раскраска графов
Степень вершины (теория графов)
Рис. 1. Граф, на вершинах которого отмечены степени. Степень или валентность вершины графа — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды.
Посмотреть Однозначно раскрашиваемый граф и Степень вершины (теория графов)
Совершенный граф
В теории графов совершенным графом называется граф, в котором хроматическое число любого порождённого подграфа равно размеру максимальной клики этого подграфа.
Посмотреть Однозначно раскрашиваемый граф и Совершенный граф
Тотальная раскраска
В теории графов тотальной раскраской называется вид раскраски вершин и рёбер графа.
Посмотреть Однозначно раскрашиваемый граф и Тотальная раскраска
Граф Аполлония
Граф Аполлония Граф Голднера–Харари, негамильтонов граф Аполлония Граф Аполлония — это неориентированный граф, образованный рекурсивным процессом подразделения треугольника на три меньших треугольника.
Посмотреть Однозначно раскрашиваемый граф и Граф Аполлония
Граф-цикл
В теории графов графом-циклом называется граф, состоящий из единственного цикла, или, другими словами, некоторого числа вершин, соединённых замкнутой цепью.
Посмотреть Однозначно раскрашиваемый граф и Граф-цикл
Граф-звезда
Граф-звезда ''S7'' В теории графов граф-звезда Sk — это полный двудольный граф K1,k.
Посмотреть Однозначно раскрашиваемый граф и Граф-звезда
Гамильтонов граф
Гамильтонова линия для додекаэдра, предложенная Гамильтоном для замены его игры «вокруг света» на додекаэдре на задачу для плоского графа. Гамильто́нов граф — математический объект теории графов.
Посмотреть Однозначно раскрашиваемый граф и Гамильтонов граф
См. также
Раскраска графа
- Ациклическая раскраска графа
- Вполне упорядочиваемый граф
- Гармоническая раскраска
- Гипотеза Албертсона
- Гипотеза Хадвигера (теория графов)
- Гипотеза Хивуда
- Гипотеза Эрдёша — Фабера — Ловаса
- Глубина дерева (теория графов)
- Дробная раскраска
- Жадная раскраска
- Задача Нелсона — Эрдёша — Хадвигера
- Звёздная раскраска
- Критический граф
- Однозначно раскрашиваемый граф
- Полная раскраска
- Построение Хайоша
- Раскраска графов
- Рёберная раскраска
- Слабая раскраска
- Снарк (теория графов)
- Теорема Брукса
- Теорема Визинга
- Теорема Галлаи — Хассе — Роя — Витавера
- Теорема де Брёйна — Эрдёша (теория графов)
- Теорема о раскраске дорог
- Тотальная раскраска
- Хроматический многочлен