Degree sequences of optimally edge-connected multigraphs.

MaRDI QIDQ3408842zbMATH OpenFDO

Authors Peter Dankelmann, Ortrud R. Oellermann

Publication date 15 November 2006

zbMATH Keywords

degree sequencemultigraphoptimally edge-connected

Mathematics Subject Classification ID

Vertex degrees (05C07) Connectivity (05C40)

Recommendations

• Construction of super edge-connected multigraphs with prescribed degrees.
• Degree and local connectivity in digraphs
• On restricted edge-connectivity of vertex-transitive multigraphs
• scientific article; zbMATH DE number 1062587
• On Vertices of Degree n in Minimally n-Edge-Connected Graphs

Cited in

(9)

• A remark on degree sequences of multigraphs
• \(r\)-multihypergraphs with prescribed edge degree sequences
• Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs
• Multigraphic degree sequences and Hamiltonian-connected line graphs
• Construction of super edge-connected multigraphs with prescribed degrees.
• Degree sequences of geometric preferential attachment graphs
• Parsimonious Multigraphs
• scientific article; zbMATH DE number 861361 (Why is no real title available?)
• Maximally edge‐connected realizations and Kundu's k k‐factor theorem

This page was built for publication: Degree sequences of optimally edge-connected multigraphs.

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