Degree sequence optimization and extremal degree enumerators

DOI10.1016/J.DAM.2025.02.008MaRDI QIDQ7011769zbMATH OpenFDO

Authors Shmuel Onn

Publication date 18 March 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.02.008

zbMATH Keywords

combinatorial optimizationdegree sequencepolytope

Mathematics Subject Classification ID

Vertex degrees (05C07)

Cites work

• Extreme degree sequences of simple graphs
• General factors of graphs
• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1330692 (Why is no real title available?)
• Minconvex Factors of Prescribed Size in Graphs
• On the swap-distances of different realizations of a graphical degree sequence
• Optimization over degree sequences
• Optimization over degree sequences of graphs
• The polytope of degree sequences
• The polytope of degree sequences of hypergraphs
• Threshold graphs and related topics
• Uniform and monotone line sum optimization

This page was built for publication: Degree sequence optimization and extremal degree enumerators

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