Cayley 树是一种树，其中每个非叶图顶点都有恒定数量的分支 
称为 
-Cayley 树。2-Cayley 树是路径图。唯一的 
-Cayley 树，在 
个节点上是星形图。上面的图示展示了前几个 3-Cayley 树（也称为三价树、二叉树或硼树）。二叉树在 
, 2, ... 个节点上的数量（即，具有顶点度为 1 或 3 的 
-节点树；也称为 3-Cayley 树、3-价树或硼树）是 1, 1, 0, 1, 0, 1, 0, 1, 0, 2, 0, 2, 0 ,4, 0, 6, 0, 11, ... (OEIS A052120)。
|
|
上面的图示展示了前几个 4-Cayley 树和 5-Cayley 树。
具有 
分支的 Cayley 树的渗滤阈值为
 |
