Halin graphs are named after German mathematician Rudolf Halin, who studied them in 1971, but the cubic Halin graphs – the ones in which each vertex touches exactly three edges – had already been studied over a century earlier by Kirkman.
Графи Халіна названі на честь німецького математика Рудольфа Халіна, який вивчав їх у 1971 році, але кубічні графи Халіна — ті, в яких кожна вершина з'єднує рівно три ребра — вже більш ніж століття тому досліджувались Кіркманом.