Cubic Augmentation of Planar Graphs

DOI10.1007/978-3-642-35261-4_43zbMath1260.05160arXiv1209.3865OpenAlexW2962959006MaRDI QIDQ4909557

Tanja Hartmann, Ignaz Rutter, Jonathan Rollin

Publication date: 21 March 2013

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1209.3865

zbMATH Keywords

planar graphsaugmentation of graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Graph operations (line graphs, products, etc.) (05C76)

This page was built for publication: Cubic Augmentation of Planar Graphs