| Publication type: |
 |
Conference proceedings |
|
| Subject: |
|
Mathematics/Combinatorics
|
|
| Title: |
|
Regular Orientations, Arboricity and Augmentation |
|
| Author(s): |
|
Hubert De Fraysseix ( ) 1, Patrice Ossona De Mendez () 1 |
|
| Laboratory: |
|
|
|
| Abstract: |
|
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. |
|
| Fulltext language: |
|
English |
|
|
| Book title: |
|
DIMACS International Workshop, Graph Drawing 94 |
|
| Publication date: |
|
1995 |
|
| Page, identifiant, ...: |
|
111-118 |
|
| Serie: |
|
volume 894 of Lecture notes in Computer Science |
|
|
| Conference date: |
|
1995 |
|
|
| Keyword(s): |
|
topological graph theory – orientation – arboricity |
|
| Classification: |
|
05C10, 05C20 |
|
|
Export this paper
