 |
|
|
|
| HAL : hal-00005635, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| (1995) |
|
|
|
|
| Regular Orientations, Arboricity and Augmentation |
|
|
| Hubert De Fraysseix 1Patrice Ossona De Mendez 1 |
|
|
| (1995) |
|
|
|
| Regular orientations, that is orientations such that almost all the vertices have the same indegree, relates many combinatorial and topological properties, such as arboricity, page number, and planarity. These orientations are a basic tool in solving combinatorial problems that preserve topological properties. Planar augmentations are a simple example of such problems. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Centre d'analyse et de mathématique sociale (CAMS) |
|
|
|
CNRS : UMR8557 – École des Hautes Études en Sciences Sociales [EHESS] |
|
|
|
|
|
|
|
|
|
| Domaine | : | Mathématiques/Combinatoire |
|
|
| topological graph theory – orientation – arboricity |
|
| hal-00005635, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00005635 | |
| oai:hal.archives-ouvertes.fr:hal-00005635 | |
| Contributeur : Patrice Ossona De Mendez | |
| Soumis le : Lundi 27 Juin 2005, 00:11:59 | |
| Dernière modification le : Lundi 27 Juin 2005, 00:11:59 | |
