A theory of degeneracy graphs

DOI10.1007/BF02023113zbMath0786.90047OpenAlexW4205298846MaRDI QIDQ1312783

Peter Zörnig

Publication date: 5 May 1994

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02023113

zbMATH Keywords

diameterfinite setsconnectivitiesdegeneracy graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Linear programming (90C05)

Related Items (3)

On the line graphs of the complete \(r\)-partite graphs ⋮ On the connectedness of optimum-degeneracy graphs ⋮ Degeneracy graphs: Theory and applications. An updated survey

Cites Work

• On the structure of the set bases of a degenerate point
• Degeneracy graphs and the neighbourhood problem
• Degeneracy graphs and simplex cycling

This page was built for publication: A theory of degeneracy graphs