Le graphe de Ljubljana est, en théorie des graphes, un graphe 3-régulier possédant 112 sommets et 168 arêtes.