在图论中，星（）"S"属于完全二分图"K"：是具有一个内部节点和k个叶节点的树（但当k≤1时，没有内部节点且由k+1个叶节点）。另外，一些文章将"S" 定义为最大直径为2的k阶树；在这种情况下，k>2的星具有k−1个叶节点。有三条边的星又称为爪。当k是偶数时，星"S"是边优美图，当k是奇数时则不是。它是一个边传递的火柴杆图，其直径为2（当k > 1时），围长为∞（无循环结构），色指数为k，色数为2（当k > 0时）。此外，星具有较大的自同构群，即k个字母上的对称群。星也可以被描述为仅有的最多只有