How to Eliminate a Graph

DOI10.1007/978-3-642-34611-8_32zbMath1311.68119OpenAlexW73718301MaRDI QIDQ5200518

Pinar Heggernes, Daniël Paulusma, Fredrik Manne, Michał Pilipczuk, Petr A. Golovach, Pim van 't Hof

Publication date: 6 November 2012

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-34611-8_32

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Modifying a graph using vertex elimination

This page was built for publication: How to Eliminate a Graph