Degree sequences of multigraphs

MaRDI QIDQ2834249zbMATH OpenFDO

Authors Antal Iványi, Loránd Lucz

Publication date 25 November 2016

Published in Alkalmazott Matematikai Lapok. A Magyar Tudomanyos Akademia. Matematikai es Fizikai Tudomanyok Osztalyanak Közlemenyei (Search for Journal in Brave)

zbMATH Keywords

degree sequencesmultigraph

Mathematics Subject Classification ID

Connectivity (05C40) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Degree sequences of multigraphs
• A remark on degree sequences of multigraphs
• On Erdös-Gallai and Havel-Hakimi algorithms
• Generalization of the Erdős-Gallai inequality.
• Constructing bounded degree graphs with prescribed degree and neighbor degree sequences

Cited in

(20)

• A remark on degree sequences of multigraphs
• Linear-time certifying algorithms for near-graphical sequences
• \(r\)-multihypergraphs with prescribed edge degree sequences
• The polytope of degree sequences of hypergraphs
• Recognition of split-graphic sequences
• Degree sequences of \(F\)-free graphs
• Constructing bounded degree graphs with prescribed degree and neighbor degree sequences
• On realization graphs of degree sequences
• Generalization of the Erdős-Gallai inequality.
• Degree sequences of multigraphs
• Degree sequences of geometric preferential attachment graphs
• Degree sequences of digraphs with highly irregular property
• scientific article; zbMATH DE number 2170331 (Why is no real title available?)
• scientific article; zbMATH DE number 861361 (Why is no real title available?)
• Degree sequences of graphs and dominance order
• Degree sequence of the generalized Sierpiński graph
• On Erdös-Gallai and Havel-Hakimi algorithms
• Mark sequences in multigraphs
• Degree sequences of k-multi-hypertournaments
• Degree sequence and supereulerian graphs

This page was built for publication: Degree sequences of multigraphs

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