Skip to Main content Skip to Navigation
Conference papers

Regular Orientations, Arboricity and Augmentation

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.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00005635
Contributor : Patrice Ossona de Mendez Connect in order to contact the contributor
Submitted on : Monday, June 27, 2005 - 12:11:59 AM
Last modification on : Friday, July 17, 2020 - 9:31:24 AM

Identifiers

  • HAL Id : hal-00005635, version 1

Collections

Citation

Hubert de Fraysseix, Patrice Ossona de Mendez. Regular Orientations, Arboricity and Augmentation. 1995, pp.111-118. ⟨hal-00005635⟩

Share

Metrics

Record views

350