星图

阶数为 的星图 ，有时简称为 “-星” (Harary 1994, pp. 17-18; Pemmaraju and Skiena 2003, p. 248; Tutte 2005, p. 23)，是 树，具有 个节点，其中一个节点的顶点度为 ，而其他 个节点的顶点度为 1。因此，星图 与完全二部图 同构 (Skiena 1990, p. 146)。

请注意，星图的索引有两种约定，一些作者（例如，Gallian 2007）采用约定，其中 表示 个节点上的星图。

与“爪图” claw graph 同构。星图有时被称为“爪” (Hoffman 1960) 或“樱桃” (Erdős and Rényi 1963; Harary 1994, p. 17)。

星图 始终是优美的，并且 个节点上的星图是串联简化树。星图也是支配唯一的。

星图可以使用 Wolfram 语言构建，使用方法如下StarGraph[n]。星图的预计算属性可以通过以下方式获得GraphData["Star", n]。

星图 的色多项式由下式给出

对于 ，色数为 1，否则 。

星图 的线图是完全图 。单纯形图 是书图 。

请注意，n-星图不应与计算机科学和信息处理中遇到的“排列” -星图 (Akers et al. 1987) 及其推广形式 -星图 (Chiang and Chen 1995) 混淆。

星图的另一种推广，其中沿着星图的每个 条臂放置 个点（而不是通常星图的 1 个点），可以称为 -辐条图。