|
Труды Института математики и механики УрО РАН, 1996, том 4, страницы 345–367
(Mi timm357)
|
|
|
|
Математическое программирование
О некоторых свойствах помеченных простых графов
Н. И. Потанин
Аннотация:
В статье рассматриваются помеченные простые графы. Вводится понятие локально $f$-упорядоченности помеченного графа. Доказывается существование локально $f$-упорядоченного графа и исследуются его свойства. Показано, что матрица смежности локально $f$-упорядоченного графа инвариантна относительно изоморфизмов графов. Предлагается алгоритм нахождения локально $f$-упорядоченных графов.
Поступила в редакцию: 20.08.1996
Образец цитирования:
Н. И. Потанин, “О некоторых свойствах помеченных простых графов”, Сборник научных трудов, Тр. ИММ УрО РАН, 4, 1996, 345–367
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm357 https://www.mathnet.ru/rus/timm/v4/p345
|
Статистика просмотров: |
Страница аннотации: | 198 | PDF полного текста: | 77 |
|