|
Математические заметки, 1988, том 43, выпуск 1, страницы 143–151
(Mi mzm4406)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 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 назв.
Поступило: 06.03.1986
Образец цитирования:
В. Д. Чепой, “Центры триангулированных графов”, Матем. заметки, 43:1 (1988), 143–151; Math. Notes, 43:1 (1988), 82–86
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4406 https://www.mathnet.ru/rus/mzm/v43/i1/p143
|
Статистика просмотров: |
Страница аннотации: | 247 | PDF полного текста: | 105 | Первая страница: | 1 |
|