A simple linear time algorithm for triangulating three-colored graphs

DOI10.1007/3-540-55210-3_201zbMath1494.68190MaRDI QIDQ5096799

Ton Kloks, Hans L. Bodlaender

Publication date: 18 August 2022

Published in: STACS 92 (Search for Journal in Brave)

Full work available at URL: https://dspace.library.uu.nl/handle/1874/17939

Mathematics Subject Classification ID

68W40: Analysis of algorithms

05C05: Trees

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

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)