A linear algorithm to recognize maximal generalized outerplanar graphs

Cáceres, José; Márquez Pérez, Alberto

doi:10.21136/MB.1997.126148

Artículo

dc.creator	Cáceres, José	es
dc.creator	Márquez Pérez, Alberto	es
dc.date.accessioned	2021-06-14T07:52:27Z
dc.date.available	2021-06-14T07:52:27Z
dc.date.issued	1997
dc.identifier.citation	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.
dc.identifier.issn	0862-7959	es
dc.identifier.uri	https://hdl.handle.net/11441/111753
dc.description.abstract	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.	es
dc.format	application/pdf	es
dc.format.extent	7	es
dc.language.iso	eng	es
dc.publisher	Institute of Mathematics of the Czech Academy of Sciences	es
dc.relation.ispartof	Mathematica Bohemica, 122 (3), 225-230.
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Outerplanar graph	es
dc.subject	Generalized outerplanar graph	es
dc.title	A linear algorithm to recognize maximal generalized outerplanar graphs	es
dc.type	info:eu-repo/semantics/article	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/publishedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)	es
dc.relation.publisherversion	https://dml.cz/handle/10338.dmlcz/126148	es
dc.identifier.doi	10.21136/MB.1997.126148	es
dc.journaltitle	Mathematica Bohemica	es
dc.publication.volumen	122	es
dc.publication.issue	3	es
dc.publication.initialPage	225	es
dc.publication.endPage	230	es
dc.identifier.sisius	6640395	es

Ficheros	Tamaño	Formato	Ver	Descripción
A linear algorithm to recognize ...	427.1Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Artículos (Matemática Aplicada I)

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional