On the least size of a graph with a given degree set

DOI10.1016/J.DAM.2006.04.003zbMATH Open1110.05024OpenAlexW2026066853MaRDI QIDQ860412FDOQ860412

Authors Amitabha Tripathi, S. Vijay

Publication date 9 January 2007

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

Full work available at URL https://doi.org/10.1016/j.dam.2006.04.003

zbMATH Keywords

degree sequencegraphic sequence

Mathematics Subject Classification ID

Vertex degrees (05C07)

Recommendations

• Exact and approximate results on the least size of a graph with a given degree set
• Bipartite Graphs and their Degree Sets
• On the order of a graph with a given degree set
• Some remarks on degree sets of multigraphs
• A short proof of a theorem on degree sets of graphs

Cites work

• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• A note on a theorem of Erdős and Gallai
• A remark on the existence of finite graphs
• Degree sets for graphs
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I

Cited in

(14)

• Tripartite graphs with given degree set
• On degree sets in \(k\)-partite graphs
• On degree sets and the minimum orders in bipartite graphs
• A note on degree-continuous graphs
• scientific article; zbMATH DE number 2188428 (Why is no real title available?)
• On size, order, diameter and edge-connectivity of graphs
• A short proof of a theorem on degree sets of graphs
• On size, order, diameter and minimum degree
• scientific article; zbMATH DE number 2121222 (Why is no real title available?)
• Smallest Graphs Achieving the Stinson Bound
• On the order of a graph with a given degree set
• Exact and approximate results on the least size of a graph with a given degree set
• scientific article; zbMATH DE number 1475276 (Why is no real title available?)
• Some remarks on degree sets of multigraphs

This page was built for publication: On the least size of a graph with a given degree set

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