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 樹的滲濾閾值為
 |
