Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

Mostrar el registro sencillo del ítem

dc.date.accessioned 2024-06-25T19:02:45Z
dc.date.available 2024-06-25T19:02:45Z
dc.date.issued 1983
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/167515
dc.description.abstract Lempel, Even et Cederbaum have presented an algorithm for testing graph planarity which is based on t-graphs and their formulas. We replace the t-grarhs by graphs called bushes with the following property : they can be embedded in the plane so that all articulation points lie on the exterior face. We define reducible bushes as reducible t-graphs and characterize them by forbidden formulas. en
dc.description.abstract Lempel, Even et Cederbaum ont présenté, comne test de planarité, un algorithme basé sur les t-graphes et leurs formules. On remplace ici les t-graphes par des graphes appelés arbustes qui ont la propriété suivante: ils admettent une representation plane où tons les point d’articulation sont sur la face extérieure. On définit les arbustes réductibles comme les t-graphes réductibles et on les caractérise par des formules exclues. fr
dc.language en es
dc.title Les formules exclues dans l’algorithme de planarite de Lempel, Even et Cederbaum, I fr
dc.type Publicacion seriada es
sedici.title.subtitle Notas de Matemática, 41 es
sedici.creator.person Oubiña, Lía es
sedici.creator.person Martínez Favini-Dubost, C. es
sedici.description.note Material digitalizado en SEDICI gracias a la colaboración de la Biblioteca del Departamento de Matemática de la Facultad de Ciencias Exactas (UNLP). es
sedici.subject.materias Matemática es
sedici.description.fulltext true es
mods.originInfo.place Facultad de Ciencias Exactas es
sedici.subtype Publicacion seriada es
sedici.rights.license Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
sedici.rights.uri http://creativecommons.org/licenses/by-nc-sa/4.0/
sedici.relation.journalTitle Notas de Matemática es
sedici.relation.journalVolumeAndIssue no. 41 es


Descargar archivos

Este ítem aparece en la(s) siguiente(s) colección(ones)

Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)