Exploració per tema "pseudo-triangulation"
Ara es mostren els items 1-1 de 1
-
3-colorability of pseudo-triangulations
(2015)
Article
Accés obertDeciding 3-colorability for general plane graphs is known to be an NP-complete problem. However, for certain families of graphs, like triangulations, polynomial time algorithms exist. We consider the family of pseudo-tri ...