Buscar

Estamos realizando la búsqueda. Por favor, espere...

Detalle_Publicacion

Connectedness of finite distance graphs

Abstract: We describe a polynomial-time algorithm for deciding whether a given distance graph with a finite number ofvertices is connected. This problem was conjectured to be NP-hard in Draque Penso et al.

 Autoría: Gómez-Pérez D., Gutierrez J., Ibeas A.,

 Fuente: Networks, 2012, 60(3), 204-209

Editorial: Wiley

 Fecha de publicación: 01/10/2012

Nº de páginas: 6

Tipo de publicación: Artículo de Revista

 DOI: 10.1002/net.21465

ISSN: 0028-3045,1097-0037

Url de la publicación: https://doi.org/10.1002/net.21465

Autoría

ALVAR JESUS IBEAS MARTIN