As with any tree, stars may be encoded by a Prüfer sequence; the Prüfer sequence for a star "K"1,"k" consists of "k" − 1 copies of the center vertex.
Как и любое дерево, граф-звезда может быть закодирован при помощи ; Prüfer последовательность для графа-звезды "K"1,"k" состоит из "k" − 1 копий центральной вершины.