Catalogue en ligne Service de la Documentation et des Archives de la Faculté des Sciences et Techniques

SERVICE DE LA DOCUMENTATION ET DES ARCHIVES DE LA FST

Accueil

Nouvelle recherche

Dénombrement des cycles hamiltoniens de graphes complets et bipartis complets / Moussa FALL (2004)

Public
ISBD

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

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

SERVICE DE LA DOCUMENTATION ET DES ARCHIVES DE LA FST

Réservation

Exemplaires(2)

Service de la Documentation et des Archives de la Faculté des Sciences et Techniques

Accueil

Sélection de la langue

Se connecter

Adresse

NB

Horaires d'ouverture :