|
Труды Института математики и механики УрО РАН, 2016, том 22, номер 1, страницы 231–234
(Mi timm1274)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О $K_{1,3}$-свободных точных графах Деза
А. В. Митянина Челябинский государственный университет
Аннотация:
Графом Деза с параметрами $(v,k,b,a)$ называется регулярный граф на $v$ вершинах степени $k$ такой, что для любых двух его вершин число их общих соседей равно или $b$, или $a$. В настоящей работе дано описание точных графов Деза, которые не содержат в качестве порожденных подграфов граф $K_{1,3}$ и являются объединением замкнутых окрестностей двух несмежных вершин. Последнее условие другими словами означает, что в графе найдутся две несмежные вершины, для которых нет третьей вершины, несмежной с ними обеими.
Ключевые слова:
$K_{1,3}$-свободные графы, графы Деза.
Поступила в редакцию: 05.12.2014
Образец цитирования:
А. В. Митянина, “О $K_{1,3}$-свободных точных графах Деза”, Тр. ИММ УрО РАН, 22, № 1, 2016, 231–234; Proc. Steklov Inst. Math. (Suppl.), 297, suppl. 1 (2017), 159–162
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1274 https://www.mathnet.ru/rus/timm/v22/i1/p231
|
Статистика просмотров: |
Страница аннотации: | 212 | PDF полного текста: | 50 | Список литературы: | 47 | Первая страница: | 34 |
|