Busque entre los 170597 recursos disponibles en el repositorio
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 |