星形图

星形图订单的,有时简单地称为“-明星”（Harary 1994，第17-18页；彭马拉州和斯基纳2003年，第248页；Tutte 2005，第23页）是一个树在节点，其中一个节点具有顶点度 和另一个有顶点度数1.星形图因此同构于完成二部图 （Skiena 1990年，第146页）。

注意，星图索引有两种约定，一些作者（例如Gallian 2007）采用了如下约定：表示上的星形图节点。

与“the”同构爪形图星图有时被称为“爪”（霍夫曼1960）或“樱桃”（埃尔德和雷尼1963；哈拉里1994年，第17页）。

星形图总是优雅的和星图节点为系列还原树.

星图可以在Wolfram语言使用星形图[n个].星图的预计算属性可通过以下方式获得图形数据[“明星”,n个].

这个彩色多项式属于由提供

和色数为1表示、和否则。

这个线形图星图的是完全图 .

请注意-星星不应与“排列”混淆-星形图（阿克斯等。1987）及其推广称为-星星图（Chiang和Chen 1995）在计算机科学和信息处理中遇到。

星形图的不同推广，其中点沿每个恒星的臂（与通常的星图中的1相反）可以称为-轮辐图.