les Thèses Soutenues à l'USTO MB
A partir de cette page vous pouvez :
/ Mohamed BENDRAOUCHE|
| Titre : | Criticality and the edge chromatic number of multigraphs | | Type de document : | texte imprimé | | Auteurs : | Mohamed BENDRAOUCHE, Auteur | | Année de publication : | 1987 | | Importance : | 93 p. | | Langues : | Anglais (eng) | | Catégories : | Mathématique
| | Mots-clés : | Edge-chromatic vizing ‘ s theorem vizing ‘s argument | | Résumé : | This thesis is basically to generalise some structural properties of critical simple graphs (with respect to the edgechromatic number ) to critical multigraphs
We also extend vizing ‘s theorem for simple graphs to star multigraphs , join of star multigraphs and edge-star multi graphs .a fortran computer program based on vizing ‘s argument is presented for obtaining a (∆+1) –proper edge colouring of a star multigraph with maximum degree∆
| | Directeur de thèse : | KEITH WALKER |
Criticality and the edge chromatic number of multigraphs [texte imprimé] / Mohamed BENDRAOUCHE, Auteur . - 1987 . - 93 p. Langues : Anglais ( eng) | Catégories : | Mathématique
| | Mots-clés : | Edge-chromatic vizing ‘ s theorem vizing ‘s argument | | Résumé : | This thesis is basically to generalise some structural properties of critical simple graphs (with respect to the edgechromatic number ) to critical multigraphs
We also extend vizing ‘s theorem for simple graphs to star multigraphs , join of star multigraphs and edge-star multi graphs .a fortran computer program based on vizing ‘s argument is presented for obtaining a (∆+1) –proper edge colouring of a star multigraph with maximum degree∆
| | Directeur de thèse : | KEITH WALKER |
|
Exemplaires
| Disponibilité |
|---|
| 4795 | 02-04-87 | version papier | Bibliothèque USTOMB | Mémoire de Magister | Exclu du prêt |
BUC USTOMB'Thèses
Service Thèse de la BUC met à votre disposition L'ensemble des thèses de doctorat et mémoires de magister soutenues à l'USTO MB
Accueil
Sélection de la langue
Adresse
BUC USTOMB'Thèses
Bibliothèque centrale
USTOMB
BP 1505 EL M'Naouer USTO ORAN
Algérie
(213)041627180
contact
