A remark concerning graphical sequences

DOI10.1016/j.disc.2005.09.005zbMath1077.05027OpenAlexW1997284532MaRDI QIDQ2576835

Geir Dahl, Truls Flatberg

Publication date: 29 December 2005

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

Full work available at URL: https://doi.org/10.1016/j.disc.2005.09.005

zbMATH Keywords

majorization

Mathematics Subject Classification ID

Vertex degrees (05C07)

Related Items (7)

Improving the characterization of P-stability for applications in network privacy ⋮ Unnamed Item ⋮ Independence number of graphs and line graphs of trees by means of omega invariant ⋮ A note on the characterization of digraphic sequences ⋮ On vertex-weighted realizations of acyclic and general graphs ⋮ Sufficient Conditions for Graphicality of Bidegree Sequences ⋮ Relaxed and approximate graph realizations

Cites Work

• A note on a theorem of Erdős and Gallai
• Threshold graphs and related topics
• Seven criteria for integer sequences being graphic
• Inequalities: theory of majorization and its applications
• Unnamed Item
• Unnamed Item

This page was built for publication: A remark concerning graphical sequences