Artículo
A linear algorithm to recognize maximal generalized outerplanar graphs
Autor/es | Cáceres, José
Márquez Pérez, Alberto |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 1997 |
Fecha de depósito | 2021-06-14 |
Publicado en |
|
Resumen | In this work, we get a combinatorial characterization for maximal generalized outerplanar graphs (mgo graphs). This result yields a recursive algorithm testing whether a graph is a mgo graph or not. |
Cita | Cáceres, J. y Márquez Pérez, A. (1997). A linear algorithm to recognize maximal generalized outerplanar graphs. Mathematica Bohemica, 122 (3), 225-230. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A linear algorithm to recognize ... | 427.1Kb | [PDF] | Ver/ | |