A short proof of a theorem on degree sets of graphs

DOI10.1016/j.dam.2006.09.006zbMath1113.05026OpenAlexW1976424262MaRDI QIDQ875603

Sujith Vijay, Amitabha Tripathi

Publication date: 13 April 2007

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

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

zbMATH Keywords

degree sequences

Mathematics Subject Classification ID

Vertex degrees (05C07)

Related Items

Independence number of graphs and line graphs of trees by means of omega invariant ⋮ A simple criterion on degree sequences of graphs ⋮ Tripartite graphs with given degree set ⋮ On degree sets in \(k\)-partite graphs

Cites Work

• Unnamed Item
• On the least size of a graph with a given degree set
• A remark on the existence of finite graphs
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• Degree sets for graphs