RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 1996, том 4, страницы 345–367 (Mi timm357)

Математическое программирование

О некоторых свойствах помеченных простых графов

Н. И. Потанин


Аннотация: В статье рассматриваются помеченные простые графы. Вводится понятие локально $f$-упорядоченности помеченного графа. Доказывается существование локально $f$-упорядоченного графа и исследуются его свойства. Показано, что матрица смежности локально $f$-упорядоченного графа инвариантна относительно изоморфизмов графов. Предлагается алгоритм нахождения локально $f$-упорядоченных графов.

УДК: 519.7+519.17

Поступила в редакцию: 20.08.1996



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


© МИАН, 2024