|
Труды Института математики и механики УрО РАН, 1995, том 3, страницы 267–273
(Mi timm379)
|
|
|
|
Некоторые числовые свойства помеченных простых графов
Н. И. Потанин
Аннотация:
В статье рассматриваются помеченные простые графы. На множестве всех таких графов $G$ определяется функция $\mathcal F(G)$. Вводится новое понятие упорядоченности помеченного графа. Рассматривается число $F(G)=\min_{\pi\in\mathcal B}\mathcal F(\pi(G))$, где $\mathcal B$ – множество всех перестановок меток вершин графа $G$. Доказываются необходимые и достаточные условия равенства $\mathcal F(G)=F(G)$.
Поступила в редакцию: 10.02.1994
Образец цитирования:
Н. И. Потанин, “Некоторые числовые свойства помеченных простых графов”, Сборник научных трудов, Тр. ИММ УрО РАН, 3, 1995, 267–273
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm379 https://www.mathnet.ru/rus/timm/v3/p267
|
Статистика просмотров: |
Страница аннотации: | 174 | PDF полного текста: | 80 |
|