KURATOWSKI CASIMIR (1896-1980)

Article associé

• GRAPHES THÉORIE DES

  • Écrit par Hervé RAYNAUD
  • 3 604 mots
  • 10 médias
  Le Polonais Kuratowski a commencé par montrer (1930) que ni K_3,3 ni K₅ ne sont planaires. Posons deux définitions préliminaires. On dit qu'un graphe G contient un graphe G′, ou que G′ est induit dans G, si l'on peut obtenir G′ à partir de G en effaçant des sommets et des arêtes de G. On dit...