Regular Orientations, Arboricity and Augmentation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1995

Regular Orientations, Arboricity and Augmentation

Résumé

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.
Fichier non déposé

Dates et versions

hal-00005635 , version 1 (27-06-2005)

Identifiants

  • HAL Id : hal-00005635 , version 1

Citer

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

Collections

CNRS EHESS
115 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More