• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Кёниговы графы относительно 3-путей

Алексеев В. Е., Мокеев Д. Б.

Характеризуется класс графов, у которых для каждого порожденного подграфа максимальное число непересекающихся порожденных путей с тремя вершинами равно минимальному числу вершин, покрывающих все такие пути.