Графическое уравнение
-
Основы теории графов
- Графовые уравнения описывают графики как неизвестные.
- Изоморфизм графов — ключевой вопрос теории, определяющий совпадение графиков.
-
Примеры изоморфизма
- Графики K3 и K2 изоморфны, так как их линейные графики совпадают.
- Графики K4 и K3 также изоморфны, поскольку их суммарные графики совпадают.
-
Избранные публикации
- Цветкович, Симич, Лацкович опубликовали работы по графическим уравнениям в 1975 и 1976 годах.
- Aigner представил результаты по изоморфизму графов в 1969 году.
- Н. Бхат-Наяк и Р. Наик опубликовали решения других графических уравнений в 1983 году.
- М. Капобьянко и С. Ким представили дополнительные результаты по изоморфизму в 1995 году.
- S Simic опубликовал работу о графическом уравнении в 1975 году.
Полный текст статьи: