par Courcelle, Bruno ; JOURNÉES X-UPS. Manifestation
Ecole polytechnique
-
-
Disponible - 511.5 COU
Niveau 2 - Sciences
Résumé
La théorie des graphes regroupe une classe de problèmes de nature combinatoire, dont les plus célèbres sont le problème des ponts de Königsberg (résolu pat Euler) et le problème du coloriage des cartes planes avec quatre couleurs (résolu et appelé théorème des quatre couleurs). Les textes de ce volume illustrent cette variété de questions.
- Autre(s) auteur(s)
- Éditeur(s)
-
Date
- 2004
-
Langues
- Français
-
Description matérielle
- 74 p. ; 24 cm
- Sujet(s)
-
ISBN
- 2-7302-1182-9
-
Indice
- 511.5 Théorie des graphes
-
Tables des matières
-
Graphes
LES ÉDITIONS DE ÉCOLE POLYTECHNIQUE
- Préface iii
- B. COURCELLE - Introduction à la théorie des graphes : Définitions, applications et techniques de preuves1
- 1. Bibliographie 1
- 2. Introduction 2
- 3. Chemins 4
- 4. Arbres recouvrants et explorations 8
- 5. Théorème de Menger 9
- 6. Coloriages et problèmes NP-complets 11
- 7. Planarité et configurations interdites 15
- 8. Arbres syntaxiques 16
- 9. Structurations et grammaires de graphes 18
- 10. Décompositions arborescentes et algorithmes polynomiaux 20
- 11. Graphes dénombrables : utilisation du lemme de Koenig 22
- Y. COLIN DE VERDIÈRE - Sur le spectre des opérateurs de type Schrödinger sur les graphes25
- Introduction 25
- 1. Complexité d'un graphe et mineurs 26
- 2. Opérateurs de type Schrödinger sur les graphes 33
- 3. Le théorème de Perron-Frobenius et ses extensions 38
- 4. Stabilité structurelle 40
- 5. Mineurs des graphes et limites singulières d'opérateurs 45
- 6. Plongements de graphes dans les surfaces 48
- 7. Spectres et largeurs d'arbre 51
- Références 51
- A. ZVONKIN - Cartes et dessins d'enfants53
- l. Surfaces 53
- 2. Cartes 57
- 3. Dessins d'enfants 64
- Références 74
-
-
Origine de la notice:
- Electre
-
Disponible - 511.5 COU
Niveau 2 - Sciences
