Le graphe dodécaédrique est, en théorie des graphes, un graphe 3-régulier possédant 20 sommets et 30 arêtes.