Graphs with a given degree sequence

MaRDI QIDQ3429582zbMATH OpenFDO

Authors Roger B. Eggleton, James A. MacDougall, P. Adams

Publication date 2 April 2007

zbMATH Keywords

similarity class

Mathematics Subject Classification ID

Vertex degrees (05C07) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Exact and approximate results on the least size of a graph with a given degree set
• On the order of a graph with a given degree set
• Graphs and degree sequences: A survey. III
• A simple criterion on degree sequences of graphs
• scientific article; zbMATH DE number 713480

Cited in

(14)

• How likely is an LLD degree sequence to be graphical?
• Graphs with given valences
• scientific article; zbMATH DE number 1802681 (Why is no real title available?)
• scientific article; zbMATH DE number 1823784 (Why is no real title available?)
• Degree-based graph construction
• scientific article; zbMATH DE number 2170334 (Why is no real title available?)
• Degree sequences of graphs and dominance order
• scientific article; zbMATH DE number 7389738 (Why is no real title available?)
• Degree sequence of the generalized Sierpiński graph
• scientific article; zbMATH DE number 2188428 (Why is no real title available?)
• Computing and Combinatorics
• Vertex sequences in graphs
• Graphs with degree sequence \(\{ ( m - 1 )^m , ( n - 1 )^n \}\) and \(\{ m^n , n^m \}\)
• Degree sequence and supereulerian graphs

This page was built for publication: Graphs with a given degree sequence

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