Grafo Circular Helly
Mostrando 1-1 de 1 artigos, teses e dissertações.
-
1. On a conjecture concerning helly circle graphs
Dizemos que G é um grafo e-circular se existe uma bijeção entre seus vértices e retas no plano cartesiano de forma que dois vértices são adjacentes em G se e somente se as retas correspondentes se intersectam dentro do círculo de raio unitário centrado na origem. Esta definição sugere um método para decidir se um dado grafo G é um grafo e-circula
Pesquisa Operacional. Publicado em: 2003-01