SERVICE DE LA DOCUMENTATION ET DES ARCHIVES DE LA FST
Accueil
Auteur Moussa FALL
|
|
Documents disponibles écrits par cet auteur (2)
Affiner la rechercheEtudes lithologique,structurale,petrographique et geochimique des formations tertiaires et quaternaires du Sénégal occidental. / Moussa FALL (2026)
Réservation
Réserver ce document
Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 2691 TH 2691 Thèse de doctorat d'Etat Thèses géologie Pétrologie, métallogénie et techtonique Disponible Documents numériques
TH 2691URL
Titre : Dénombrement des cycles hamiltoniens de graphes complets et bipartis complets Type de document : texte imprimé Auteurs : Moussa FALL, Auteur Editeur : Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Mathématiques-Informatique Année de publication : 2004 Importance : 52 P. Format : 29 cm Langues : Français (fre) Mots-clés : Dénombrement Cycle hamiltonien Graphe Graphe complet Graphe biparti complet Théorie des graphes Résumé : On dénombre dans le graphe complet et le graphe complet biparti les cycles
hamiltoniens empruntant un ensemble de k arêtes données. Ce dénombrement est
étendu au cycles hamiltoniens empruntant k arêtes et /ou évitant une ou plusieurs. Il
est aussi possible de dénombrer les CH disjoints de Kn ou de Kn.n au sens des
arêtes. Ces différents résultats peuvent être utilisés avec succès dans le problème
du voyageur de commerce et ont aussi un intérêt capital du point de vue de la
tolérance aux pannes en télécommunications.
Permalink : https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=3208 Dénombrement des cycles hamiltoniens de graphes complets et bipartis complets [texte imprimé] / Moussa FALL, Auteur . - Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Mathématiques-Informatique, 2004 . - 52 P. ; 29 cm.
Langues : Français (fre)
Mots-clés : Dénombrement Cycle hamiltonien Graphe Graphe complet Graphe biparti complet Théorie des graphes Résumé : On dénombre dans le graphe complet et le graphe complet biparti les cycles
hamiltoniens empruntant un ensemble de k arêtes données. Ce dénombrement est
étendu au cycles hamiltoniens empruntant k arêtes et /ou évitant une ou plusieurs. Il
est aussi possible de dénombrer les CH disjoints de Kn ou de Kn.n au sens des
arêtes. Ces différents résultats peuvent être utilisés avec succès dans le problème
du voyageur de commerce et ont aussi un intérêt capital du point de vue de la
tolérance aux pannes en télécommunications.
Permalink : https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=3208 Réservation
Réserver ce document
Exemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité MEM 2725 MEM 2725 Mémoire de DEA Master mathématiques et Informatique Mathématiques appliquées Disponible MEM 2726 MEM 2726 Mémoire de DEA Master mathématiques et Informatique Mathématiques appliquées Disponible
