On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid

Mostrar otras versiones (3)

Golumbic, Lipshteyn and Stern proved that every graph can be represented as the edge intersection graph of paths on a grid, i.e., one can associate to each vertex of the graph a nontrivial path on a grid such that two vertices are adjacent if and only if the corresponding paths share at least one ed...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	Alcón, L.
Otros Autores:	Bonomo, F., Durán, G., Gutierrez, M., Pía Mazzoleni, M., Ries, B., Valencia-Pabon, M.
Formato:	Capítulo de libro
Lenguaje:	Inglés
Publicado:	Elsevier 2015
Acceso en línea:	Registro en Scopus DOI Handle Registro en la Biblioteca Digital
Aporte de:	Registro referencial: Solicitar el recurso aquí Biblioteca Central Dr. Luis F. Leloir (FCEN) de Universidad de Buenos Aires