Производящая функция представлений графов в виде k-дольных графов

Производящая функция представлений графов в виде k-дольных графов

Рассматривается связь между производящей функцией k-дольных графов и производящей функцией числа представлений графов в виде k-дольных. Получено соотношение между этими функциями. Показана связь между коэффициентами соотношения и коэффициентами хроматического полинома. Приводится пример примене...

Полное описание

Библиографическая информация
Опубликовано в: :	Прикладная дискретная математика № 1. С. 5-12
Главный автор:	Ганопольский, Родион Михайлович
Формат:	Статья в журнале
Язык:	Russian
Предметы:	графы типы графов k-дольные графы теория графов производящие функции дискретные функции прикладная дискретная математика статьи в журналах
Online-ссылка:	http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000583040 Перейти в каталог НБ ТГУ

Похожие документы

Периоды φ-графов
по: Артемова, Наталья Александровна

Теория графов
по: Карпов, Дмитрий Валерьевич
Публикация: (2022)

Теория графов
по: Харари, Фрэнк 1921-2005
Публикация: (2009)

Теория графов
по: Харари, Фрэнк 1921-2005
Публикация: (2015)

Теория графов
по: Оре, Ойстин 1899-1968
Публикация: (2009)

Теория графов в задачах и упражнениях более 200 задач с подробными решениями
Публикация: (2016)

Теория графов в задачах и упражнениях более 200 задач с подробными решениями
Публикация: (2013)

Связь однородных бент-функций и графов пересечений
по: Шапоренко, Александр Сергеевич

Введение в теорию графов учебно-методическое пособие
Публикация: (2011)

Теория графов
по: Харари, Фрэнк 1921-2005
Публикация: (1973)

Элементы теории графов учебно-методическое пособие
Публикация: (2005)

К проблеме минимизации BDD-графов
по: Астафьев, Михаил Валерьевич

Основы теории графов
по: Зыков, Александр Александрович
Публикация: (2004)

Теория графов [Пер. с англ. ]
по: Дистель, Рейнгард
Публикация: (2002)

Теория графов
по: Харари, Фрэнк 1921-2005
Публикация: (2003)

Основы теории графов
по: Зыков, Александр Александрович
Публикация: (1987)

Перечисление помеченных эйлеровых пентациклических графов
по: Воблый, Виталий Антониевич

Геометрическая теория графов учебное пособие
по: Клековкин Г. А. Геннадий Анатольевич
Публикация: (2023)

Введение в теорию графов
по: Уилсон, Р.
Публикация: (1977)

Геометрическая теория графов
по: Коннов, В.В
Публикация: (1999)

Теория графов
по: Оре, Ойстин 1899-1968
Публикация: (1980)

Лекции по теории графов [учебное пособие для студентов по специальностям "Математика" и "Прикладная механика"
Публикация: (2009)

Лекции по теории графов [учебное пособие для студентов по специальностям "Математика" и "Прикладная математика"]
Публикация: (2017)

Анализ процесса минимизации отмеченных графов
по: Чепурко, В. А.

Введение в теорию графов учебное пособие для всех спец.
по: Серебряков, Андрей Владимирович
Публикация: (2001)

Схемы построения минимальных вершинных 1-расширений полных двухцветных графов
по: Разумовский, Петр Владимирович

Некоторые применения теории графов в туризме
по: Павлова, Мария Романовна

Теория графов и комбинаторика курс лекций для студентов специальности 0647-прикладная математика
по: Погребной, Владимир Кириллович
Публикация: (1975)

Изоморфизм графов в теоремах и алгоритмах
по: Малинин, Леонид Иванович
Публикация: (2009)

Математическое моделирование на графах учебное пособие
по: Берцун, Владимир Николаевич 1942-
Публикация: (2006)

Теория графов. Среда MaXIma учебное пособие
по: Клековкин Г. А. Геннадий Анатольевич
Публикация: (2023)

Введение в теорию графов
по: Уилсон, Робин Дж
Публикация: (2019)

Каркасная классификация помеченных графов
по: Калмыков, Георгий Иванович
Публикация: (2006)

Дискретная математика курс лекций и практических занятий : [учебное пособие для студентов вузов, обучающихся по специальностям 220200 "Автоматизированные системы обработки информации и управления", 071900 "Информационные системы в технике и технологиях"]
по: Шапорев, Сергей Дмитриевич
Публикация: (2006)

Экстремальные задачи теории графов и Интернет
по: Райгородский, Андрей Михайлович 1976-
Публикация: (2012)

Теория графов
по: Татт, Уильям
Публикация: (1988)

Неотличимость помеченных графов экспериментами ограниченной высоты и кратности
по: Сапунов, С. В.

Компактные графы и их синтез
по: Мелентьев, Виктор Александрович

Теория графов. Лабораторные работы учебное пособие для вузов
по: Игнатьев А. В.
Публикация: (2022)

Series of families of degree six circulant graphs
по: Monakhova, E. A.