Quelques sous-classes des graphes B1-orientables

Loading...
Thumbnail Image

Date

2011

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