On the Existence of Graphs with Prescribed Degrees and Connectivity

DOI10.1137/0126011zbMATH Open0245.05120OpenAlexW2123831717MaRDI QIDQ5656793FDOQ5656793

S. Louis Hakimi

Publication date: 1974

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/1524b42db012cd700055afa4b916f4b7d4f304fe

Mathematics Subject Classification ID

Graph theory (05C99)

Cited In (2)

• On the existence of super edge-connected graphs with prescribed degrees
• The strongest monotone degree condition for \(n\)-connectedness of a graph

This page was built for publication: On the Existence of Graphs with Prescribed Degrees and Connectivity

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