Quelques sous-classes des graphes B1-orientables
Loading...
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UMMTO
Abstract
Après avoir rappelé la reconnaissance de la classe des graphes B1-Orientables, l'auteur a donné deux démonstrations à deux aspects différents. La première dont l'aspect est algorithmique a pour but de montrer que les graphes triangulés sont des graphes B1-Orientables. La deuxième démonstration dont l'aspect est théorique a pour objectif de montrer que les graphes d'arcs circulaires sont des graphes B1-Orientables.
Description
42 p.:Graph.,28 cm+(CD-Rom)
Keywords
Graphes :Théorie, Graphes : Classification, Graphes B1-Orientables
Citation
Recherche opérationnelle