Reconhecendo Grafos com até 1 Cruzamento

André Carvalho Silva, Orlando Lee
2017 Anais do Encontro de Teoria da Computação (ETC)   unpublished
O número de cruzamentos de um grafo G é o menor número de cruzamentos dentre todos os desenhos de G. Este artigo descreve uma pequena melhora para um algoritmo ingênuo para decidir se cr(G) 1.
doi:10.5753/etc.2017.3199 fatcat:q2dmxt7wcngktkta6mzbg37zcm