三价树,也称为 3-价树或 3-凯莱树,是一种每个节点的顶点度数 的树。节点数为
, 2, ... 的三价树的数量是 1, 1, 1, 1, 2, 2, 4, 6, 11, 18, 37, 66, 135, 265, 552, ... (OEIS A000672)。
节点价数为 1 或 3 的树的数量,对于 , 2, ... 是 1, 1, 0, 1, 0, 1, 0, 1, 0, 2, 0, 2, 0, 4, ... (OEIS A052120)。这些有时被称为硼树,因为具有
个节点的这种树具有
个价数为 3 的节点(对应于硼原子)和
个价数为(对应于氢原子)的节点,对于
, 4, ....