Show simple document record

dc.contributor.advisorGagnon, Reinefr
dc.contributor.advisorDubois, Jacquesfr
dc.contributor.authorColin, Fabricefr
dc.date.accessioned2014-05-16T15:26:30Z
dc.date.available2014-05-16T15:26:30Z
dc.date.created1996fr
dc.date.issued1996fr
dc.identifier.urihttp://savoirs.usherbrooke.ca/handle/11143/4323
dc.description.abstractDepuis que ses fondements ont été exposés, voilà environ un siècle, la topologie algébrique confirme sa grande efficacité dans des champs d'application sans cesse croissants. Parmi les concepts les plus importants, développés dans ce domaine, figure en bonne place la théorie de l'homologie. Dans le présent mémoire, nous exploiterons tout particulièrement le fait que le cacul du premier groupe d'homologie d'un graphe nous permet d'obtenir un ensemble de générateurs des cycles du graphe. Grâce à cette remarque et aux techniques que nous exposerons ultérieurement, nous serons alors à même de détecter des ensembles d'articulation, de démontrer beaucoup plus aisément et esthétiquement des résultats de la théorie des graphes et enfin, d'associer à des graphes des équations diophantiennes et quadratiques. L'étude de ces dernières nous permettra d'ailleurs de mettre en évidence d'étonnantes conditions nécessaires à l'existence d'un cycle hamiltonien ou d'un isomorphisme de graphes. [Résumé abrégé par UMI].fr
dc.language.isofrefr
dc.publisherUniversité de Sherbrookefr
dc.rights© Fabrice Colinfr
dc.subjectThéorie des graphes
dc.titleApplications de la topologie algébrique en théorie des graphesfr
dc.typeMémoirefr
tme.degree.disciplineMathématiquesfr
tme.degree.grantorFaculté des sciencesfr
tme.degree.levelMaîtrisefr
tme.degree.nameM. Sc.fr


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record