RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1998, том 39, номер 5, страницы 1054–1059 (Mi smj217)

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

Характеризация треугольных и решетчатых графов

В. В. Кабанов


Аннотация: Доказывается теорема, характеризующая графы, которые содержат 3-коклику и не содержат 3-коклик в окрестности любой вершины и в которых все подграфы на пересечении окрестностей вершин на расстоянии 2 имеют неединичный радиус.
Библиогр. 11.

УДК: 519.14

Статья поступила: 05.03.1996


 Англоязычная версия: Siberian Mathematical Journal, 1998, 39:5, 908–912

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


© МИАН, 2024