A Simple Linear Time Algorithm for Triangulating Three-Colored Graphs
From MaRDI portal
Publication:3141527
DOI10.1006/jagm.1993.1035zbMath0785.68042WikidataQ59568002 ScholiaQ59568002MaRDI QIDQ3141527
Publication date: 9 December 1993
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://dspace.library.uu.nl/handle/1874/17939
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C15: Coloring of graphs and hypergraphs
Related Items