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