En mathématiques, plus particulièrement en théorie des graphes, un graphe allumette est un graphe connexe dont il est possible de donner une représentation dans le plan en représentant toutes les arêtes par des segments de même longueur et ne se croisant jamais. Wikipedia