О максимальных внешнеплоских графах с двумя симплициальными вершинами

Рассматриваются максимальные внешнеплоские графы (МВП-графы) с двумя симплициальными вершинами. Для графов этого класса получены: рекурсивная характеризация, формула для расчёта количества непомеченных графов и полный инвариант, отличающийся от известного полного инварианта произвольных МВП-графов. Описан полиномиальный алгоритм вычисления полного инварианта.