給定一個 無向圖,度序列是其 圖的頂點 的 頂點度數 (化合價)的單調非增序列。給定階數的圖的度序列數量與 圖劃分 密切相關。由於每條邊連線兩個頂點,因此被計算兩次,所以圖的度序列的元素之和始終為偶數(Skiena 1990,第 157 頁)。
圖 中的最小頂點度表示為
,最大頂點度表示為
(Skiena 1990, p. 157)。度序列僅包含單個整數的多個副本的圖稱為正則圖。可以使用 Wolfram 語言 構建與給定度序列
對應的圖,使用RandomGraph[DegreeGraphDistribution[d]]。
拓撲結構不同的圖可能具有相同的度序列。此外,兩個不同的凸多面體甚至可以具有相同的骨架度序列,例如 三角錐 和 三側錐十二面體 約翰遜多面體,它們都具有 8 個面,9 個頂點,15 條邊,以及度序列 (3, 3, 3, 3, 3, 3, 4, 4, 4)。
具有唯一度序列的圖可以稱為單圖或“唯一圖”(Tyshkevich 2000,Barrus等人 2023)。
對於 , 2, ... 個節點的圖,不同的度序列的數量由 1, 2, 4, 11, 31, 102, 342, 1213, 4361, ... 給出 (OEIS A004251),而具有
個圖的頂點的非同構簡單無向圖的總數為 1, 2, 4, 11, 34, 156, 1044, ... (OEIS A000088)。因此,度序列數量少於非同構圖數量的第一個階數為
。對於上面說明的圖,度序列在下表中給出。
| 1 | |
| 2 | |
| 3 | |
| 4 | |
階數為 的度序列的元素可能總和為 0, 2, 4, 6, ...,
。
如果存在一些與度序列對應的 -連通圖,則度序列被稱為
-連通的。例如,雖然度序列
是 1-連通但不是 2-連通的,
是 2-連通的。