Finding extremal carcasses with preset vertex degrees by the replacement method

zbMath0888.05050MaRDI QIDQ1377956

Yu. M. Solomentsev, A. F. Gorshkov

Publication date: 15 March 1998

Published in: Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithmsminimal carcasses

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Finding extremal carcasses with preset vertex degrees by the replacement method