Le graphe de Robertson est, en théorie des graphes, un graphe 4-régulier possédant 19 sommets et 38 arêtes.