KURATOWSKI CASIMIR (1896-1980)

Article

• GRAPHES THÉORIE DES

  • Écrit par Hervé RAYNAUD
  • 3 605 mots
  • 10 médias
  Le PolonaisKuratowski 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...