On relation between two classes of extremal trees with prescribed degree sequence

MaRDI QIDQ7321677zbMATH OpenFDO

Authors Sof'ya Andreevna Krupoderova, Artem Dmitrievich Kurnosov

Publication date 28 August 2026

Published in Diskretnyĭ Analiz i Issledovanie Operatsiĭ (Search for Journal in Brave)

Mathematics Subject Classification ID

Trees (05C05) Vertex degrees (05C07) Extremal problems in graph theory (05C35)

Cites work

• Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence
• Extremal values of the chromatic number for a given degree sequence
• scientific article; zbMATH DE number 996573 (Why is no real title available?)
• scientific article; zbMATH DE number 3758373 (Why is no real title available?)
• scientific article; zbMATH DE number 861343 (Why is no real title available?)
• Improved bounds on the domination number of a tree
• Independence and the Havel-Hakimi residue
• Largest domination number and smallest independence number of forests with given degree sequence
• On the residue of a graph
• On total domination and support vertices of a tree
• Smallest domination number and largest independence number of graphs and forests with given degree sequence

This page was built for publication: On relation between two classes of extremal trees with prescribed degree sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7321677)