Back Generalized Petersen graph English Grafo de Petersen generalizado Spanish Graphe de Petersen généralisé French Általánosított Petersen-gráf Hungarian 일반화 페테르센 그래프 Korean Grafo de Petersen generalizado Portuguese Обобщённый граф Петерсена Russian Узагальнений граф Петерсена Ukrainian
Nella teoria dei grafi, i grafi di Petersen generalizzati sono una famiglia di grafi cubici formati connettendo i vertici di un poligono regolare ai vertici corrispondenti di un poligono a stella. Essi includono il grafo di Petersen e generalizzano uno dei modi di costruire quest'ultimo. La famiglia dei grafi di Petersen generalizzati fu introdotta nel 1950 da H. S. M. Coxeter[1] e a questi grafi nel 1969 fu dato il loro nome da Mark Watkins.[2]
- ^ H. S. M. Coxeter, Self-dual configurations and regular graphs, in Bulletin of the American Mathematical Society, vol. 56, 1950, 413–455, DOI:10.1090/S0002-9904-1950-09407-5.
- ^ Mark E. Watkins, A Theorem on Tait Colorings with an Application to the Generalized Petersen Graphs, in Journal of Combinatorial Theory, vol. 6, 1969, 152–164, DOI:10.1016/S0021-9800(69)80116-X.