О деревьях диаметра 5 с максимальным количеством паросочетаний

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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Matematic̆eskij sbornik (Moskva) 2023, Vol.214 (2), p.143-154
Hauptverfasser:	Kuz'min, Nikita Aleksandrovich, Malyshev, Dmitriy Sergeevich
Format:	Artikel
Sprache:	rus
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!