Bibliothèque Tangente. N° 54. Cliques et théorème de Turán. p. 68-71.
Auteur : Lavallou François
Résumé
Le théorème de Turán est un des théorèmes fondamentaux de la théorie des graphes. Redémontré de nombreuses fois sous différentes formes, il inaugure la théorie des graphes extrémaux, une nouvelle branche de la théorie combinatoire des graphes. Cet article propose de suive deux chemins qui mènent au théorème de Turán.
Un encart sur les graphes extrémaux, un sur une preuve du théorème de Mantel et un sur les graphes sans 4-clique complètent le texte.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Les types de graphes dans Bibliothèque Tangente n° 54 – Les graphes. .
Données de publication
Éditeur Editions POLE Paris , 2015 Collection Bibliothèque Tangente Num. 54 Format 17 cm x 24 cm, p. 34-35
ISBN 2-84884-136-2 EAN 9782848841366 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification