Аннотация:
Рассматриваются два типа периодических графов, цепное и циклическое продолжения произвольного графа. Находятся формулы, выражающие характеристические многочлены таких конструкций, через многочлены основного графа, его подграфов и многочлены цепи и цикла. Проиллюстрированы некоторые применения этих результатов.
УДК:519.17
Статья поступила: 05.03.2002 Переработанный вариант поступил: 16.06.2003
Полный текст:
PDF файл (581 kB)