Advertisement

Autres perspectives

  • Alain Bretto
  • Alain Faisant
  • François Hennecart
Part of the Collection IRIS book series (IRIS)

Résumé

Ce chapitre introduit de nouveaux objets algébriques, combinatoires et topologiques qui pour la plupart sont peu ou prou issus des graphes. Nous allons aborder de nouveaux concepts comme les polynômes de Tutte. Même síls demeurent encore très mystérieux, ces polynômes ont un grand nombre dápplications notamment en physique statistique. La théorie de Ramsey est également présente dans les applications en théorie de línformation et en informatique. Nous aborderons aussi la no- tion de matroïde. Enfin, une courte section sur les hypergraphes achèvera cet ouvrage.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Références

  1. 1.
    Voir W.T. Tutte. A contribution to the theory of chromatic polynomials, Canadian Journal of Mathematics 6 (1954), 80–91.MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Voir T.H. Brylawski & J.G. Oxley. The Tutte Polynomial and its Applications, Matroid Applications, N. White ed., Cambridge Univ. Press 1992, 123–225.Google Scholar
  3. 3.
    Voir V. Rosta. Ramsey Theory Applications, The Electronic Journal of Combinatorics, dynamics survey, 2004.Google Scholar
  4. 4.
    Voir H. Whitney. On the Abstract Properties of linear Dependence, American J. Math. 57 (1935), 509–533.MathSciNetCrossRefGoogle Scholar
  5. 5.
    Voir B.L. Van der Waerden. Modern Algebra (second edition), Springer, Berlin, 1937.Google Scholar
  6. 6.
    Voir D. Gale. Optimal assignements in an ordered set: An application of matroid theory, J. of Comb. Theory 4 (1968), 176–180.MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Voir D.J.A. Welsh. Kruskalś theorem for matroids. Proc. Cambridge Phil. Soc. 64 (1968), 3–4.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag France 2012

Authors and Affiliations

  • Alain Bretto
    • 1
  • Alain Faisant
    • 2
  • François Hennecart
    • 2
  1. 1.Département d’informatiqueUniversité de Caen - Campus IICaenFrance
  2. 2.Département de mathématiquesUniversité Jean-MonnetSaint-Étienne Cedex 2France

Personalised recommendations