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

Тр. ИММ УрО РАН, 2014, том 20, номер 2, страницы 238–241 (Mi timm1073)

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

О $K_{1,3}$-свободных графах Деза диаметра больше двух

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

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

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

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

УДК: 519.172.4

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



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


© МИАН, 2024