Degree sequences of multigraphs

zbMATH Open1363.05140MaRDI QIDQ2834249FDOQ2834249

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)

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

zbMATH Keywords

multigraphdegree sequences

Mathematics Subject Classification ID

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

Cited In (19)

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

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)