RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1988, том 43, выпуск 1, страницы 143–151 (Mi mzm4406)

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

Центры триангулированных графов

В. Д. Чепой


Аннотация: Характеризуется семейство СТ графов, являющихся центрами для триангулированных графов с конечным диаметром и без бесконечных полных подграфов.
Теорема. \textit{Триангулированный граф $G$ принадлежит семейству СТ тогда и только тогда, когда в $G$ существует такая конечная система $S=\{R_1,\dots,R_n\}$ доминирующих полных подграфов, что $\bigcap_{i=1}^nR_i=\varnothing$ и $R_j\nsubseteq\bigcup_{i=1,\,i\neq j}^nR_i$ для любого $R_j$}.
Библиогр. 11 назв.

УДК: 519.176

Поступило: 06.03.1986


 Англоязычная версия: Mathematical Notes, 1988, 43:1, 82–86

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


© МИАН, 2024