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

Статья

Деревья без листьев-дубликатов с наименьшим количеством максимальных независимых множеств

Дискретная математика. 2018. Т. 30. № 4. С. 115-133.
Талецкий Д. С., Малышев Д. С.

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