En mathématiques, plus particulièrement en théorie des graphes, un graphe allumette est un graphe connexe qui est à la fois un graphe planaire et un graphe distance-unité. C`est donc un graphe qu`il est possible de représenter sur un plan, avec des arêtes toutes de longueur 1 et tel que de...