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: |
| Sumario: | 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. |
|---|