Reconhecendo Grafos com até 1 Cruzamento

André Carvalho Silva; Orlando Lee

doi:10.5753/etc.2017.3199

Reconhecendo Grafos com até 1 Cruzamento

André Carvalho Silva
Orlando Lee

DOI: https://doi.org/10.5753/etc.2017.3199

Resumo

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.

Publicado

06/07/2017

Como Citar

Selecione um Formato

ABNT
ACM
APA
BibTeX
IEEE
MLA
RefWorks

SILVA, André Carvalho; LEE, Orlando. Reconhecendo Grafos com até 1 Cruzamento. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 2. , 2017, São Paulo. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2017 . ISSN 2595-6116. DOI: https://doi.org/10.5753/etc.2017.3199.