Graphes W-exterieurs : Notas de Matemática, 36
Soient G un graphe planaire et fl un ensemble de sommets, on dit que G est W—extérieur s'il peut être représenté par un graphe plan ayant tous les sommets de W à la frontière de la face extérieure. On caractérise les graphes W-extérieurs par "sous-graphes exclus".On signale une applic...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Publicacion seriada |
| Lenguaje: | Francés |
| Publicado: |
1980
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/166949 |
| Aporte de: |
| id |
I19-R120-10915-166949 |
|---|---|
| record_format |
dspace |
| spelling |
I19-R120-10915-1669492024-06-08T04:07:47Z http://sedici.unlp.edu.ar/handle/10915/166949 Graphes W-exterieurs : Notas de Matemática, 36 Oubiña, Lía 1980 2024-06-07T17:44:05Z fr Matemática Soient G un graphe planaire et fl un ensemble de sommets, on dit que G est W—extérieur s'il peut être représenté par un graphe plan ayant tous les sommets de W à la frontière de la face extérieure. On caractérise les graphes W-extérieurs par "sous-graphes exclus".On signale une application de cette notion à l’algorithme de Lempel, Even et Oederbaum,qui sera développée dans un article postérieur. Let G a planar graph and W a set of vertices; G is W-outerplanar if it can be embedded in the plane so that all vertices in W lie on the face exterior.A characterization of W-outerplanar graphs by "subgraphs excluded" is stated.lt is indicated how the result car be¡applied to the Lempel,Even and Cederbaum planarity algorithm. Material digitalizado en SEDICI gracias a la colaboración de la Biblioteca del Departamento de Matemática de la Facultad de Ciencias Exactas (UNLP). Facultad de Ciencias Exactas Publicacion seriada Publicacion seriada http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf |
| institution |
Universidad Nacional de La Plata |
| institution_str |
I-19 |
| repository_str |
R-120 |
| collection |
SEDICI (UNLP) |
| language |
Francés |
| topic |
Matemática |
| spellingShingle |
Matemática Oubiña, Lía Graphes W-exterieurs : Notas de Matemática, 36 |
| topic_facet |
Matemática |
| description |
Soient G un graphe planaire et fl un ensemble de sommets, on dit que G est W—extérieur s'il peut être représenté par un graphe plan ayant tous les sommets de W à la frontière de la face extérieure. On caractérise les graphes W-extérieurs par "sous-graphes exclus".On signale une application de cette notion à l’algorithme de Lempel, Even et Oederbaum,qui sera développée dans un article postérieur. |
| format |
Publicacion seriada Publicacion seriada |
| author |
Oubiña, Lía |
| author_facet |
Oubiña, Lía |
| author_sort |
Oubiña, Lía |
| title |
Graphes W-exterieurs : Notas de Matemática, 36 |
| title_short |
Graphes W-exterieurs : Notas de Matemática, 36 |
| title_full |
Graphes W-exterieurs : Notas de Matemática, 36 |
| title_fullStr |
Graphes W-exterieurs : Notas de Matemática, 36 |
| title_full_unstemmed |
Graphes W-exterieurs : Notas de Matemática, 36 |
| title_sort |
graphes w-exterieurs : notas de matemática, 36 |
| publishDate |
1980 |
| url |
http://sedici.unlp.edu.ar/handle/10915/166949 |
| work_keys_str_mv |
AT oubinalia grapheswexterieursnotasdematematica36 |
| _version_ |
1807223394911911936 |