Edge elimination and weighted graph classes

DOI10.1007/978-3-030-60440-0_11OpenAlexW3095971532MaRDI QIDQ2110614

Nina Chiarelli, Matjaž Krnc, Martin Milanič, Jesse Beisegel, Nevena Pivač, Robert Scheffler, Ekkehard Köhler, Martin Strehler

Publication date: 21 December 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-60440-0_11

zbMATH Keywords

weighted graphschain graphssplit graphsthreshold graphsedge eliminationlinear-time recognition algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs

This page was built for publication: Edge elimination and weighted graph classes