Найдено научных статей и публикаций: 1, для научной тематики: Рекурсивная характеризация
1.
Носов Ю.Л.
- Прикладная дискретная математика , 2015
Рассматриваются максимальные внешнеплоские графы (МВП-графы) с двумя
симплициальными вершинами. Для графов этого класса получены: рекурсивная
характеризация, формула для расчёта количества непомеченных графов и полный
инвариант, отличающийся от известного полного инварианта произвольных МВПграфов. О...
Рассматриваются максимальные внешнеплоские графы (МВП-графы) с двумя
симплициальными вершинами. Для графов этого класса получены: рекурсивная
характеризация, формула для расчёта количества непомеченных графов и полный
инвариант, отличающийся от известного полного инварианта произвольных МВПграфов. Описан полиномиальный алгоритм вычисления полного инварианта.
ПДМ,2015,3(29),С.95–109.
УДК 519.17; DOI:10.17223/20710410/29/8