RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2016, том 22, номер 1, страницы 231–234 (Mi timm1274)

Эта публикация цитируется в 2 статьях

О $K_{1,3}$-свободных точных графах Деза

А. В. Митянина

Челябинский государственный университет

Аннотация: Графом Деза с параметрами $(v,k,b,a)$ называется регулярный граф на $v$ вершинах степени $k$ такой, что для любых двух его вершин число их общих соседей равно или $b$, или $a$. В настоящей работе дано описание точных графов Деза, которые не содержат в качестве порожденных подграфов граф $K_{1,3}$ и являются объединением замкнутых окрестностей двух несмежных вершин. Последнее условие другими словами означает, что в графе найдутся две несмежные вершины, для которых нет третьей вершины, несмежной с ними обеими.

Ключевые слова: $K_{1,3}$-свободные графы, графы Деза.

УДК: 519.172.4

Поступила в редакцию: 05.12.2014


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2017, 297, suppl. 1, 159–162

Реферативные базы данных:


© МИАН, 2024