Аннотация:
Изучается влияние операций склейки и клонирования подграфов на диаметр графа. Рассматриваются вершинно-диаметральные графы, все вершины которых принадлежат диаметральным цепям, и возможности их использования при масштабировании графов с ограничением диаметра. Приводятся примеры масштабирования деревьев, толстых деревьев и вершинно-диаметральных графов с помощью операций клонирования и склейки. Оценивается диаметр и сложность синтеза таких графов.
Ключевые слова:деревья, толстые деревья, вершинно-диаметральные графы, диаметр, доминирующее множество с окрестностью, операции склейки и клонирования.
Статья поступила: 16.02.2023
Тип публикации:
Статья
УДК:519.175.2
Образец цитирования:
М. А. Иорданский, “Масштабирование графов с ограничением диаметра”, Дискрет. матем., 35:4 (2023), 46–57