Regular Orientations, Arboricity and Augmentation
De Fraysseix, Hubert ; Ossona De Mendez, Patrice
HAL, hal-00005635 / Harvested from HAL
Text on HAL
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.
Publié le : 1995-07-05
Classification:  topological graph theory,  orientation,  arboricity,  05C10, 05C20,  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] 
@article{hal-00005635,
     author = {De Fraysseix, Hubert and Ossona De Mendez, Patrice},
     title = {Regular Orientations, Arboricity and Augmentation},
     journal = {HAL},
     volume = {1995},
     number = {0},
     year = {1995},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00005635}
}

De Fraysseix, Hubert; Ossona De Mendez, Patrice. Regular Orientations, Arboricity and Augmentation. HAL, Tome 1995 (1995) no. 0, . http://gdmltest.u-ga.fr/item/hal-00005635/