Théorie des graphes J.A. Bondy, U.S.R. Murty, F. Havet

Format:

Book

Author/Creator:

Bondy, J. A. (John Adrian), author.

Murty, U. S. R., author.

Havet, F. (Frédéric), 1973- author.

Series:

Mathématiques & applications ; 91.

Mathématiques et applications 2198-3275 volume 91

Standardized Title:

Graph theory. French

Language:

English

French

Subjects (All):

Graph theory.

Physical Description:

1 online resource

Place of Publication:

London Springer [2026]

Summary:

"Cet ouvrage propose une introduction claire et structurée à la théorie des graphes, conçue comme un manuel de référence pour les étudiants de licence et de master, en mathématiques comme en informatique. Alliant rigueur mathématique et approche intuitive, il offre un traitement systématique du domaine et présente les méthodes de démonstration les plus courantes, illustrées par de nombreux exemples concrets. Au-delà de sa vocation pédagogique, ce livre constitue également une passerelle vers la recherche, fournissant une base solide pour aborder les avancées contemporaines en théorie des graphes"-- Springer Nature Link

Contents:

Graphes

Sous-graphes

Graphes connexes

Arbres

Graphes non-séparables

Algorithmes de parcours

Flots dans les réseaux

Complexité des algorithmes

Connexité

Graphes planaires

Le problème des quatre couleurs

Stables et cliques

La méthode probabiliste

Le lemme de régularité

Coloration des sommets

Colorations de cartes

Couplages

Coloration des arêtes

Cycles hamiltoniens

Couvertures et paquets dans les graphes dirigés

Circuits électriques

Flots entiers et couvertures

Notes:

Translated from the English

Includes bibliographical references and index

Online resource; title from PDF title page (Springer Nature Link, viewed June 30, 2026)

Other Format:

Print version Bondy, J. A. (John Adrian) Théorie des graphes

ISBN:

9781447176213

1447176219

OCLC:

1601364481

Access Restriction:

Restricted for use by site license