峰值集合

令 為一個 -頂點簡單圖，考慮使用整數 1 到 的頂點標記 ，使得每個頂點獲得不同的標籤，且 是頂點 的標籤。如果對於 的所有鄰居 都有 ，則稱頂點為一個標記圖的峰值頂點，標記圖的峰值集合是所有峰值頂點的集合，記為 (Bozeman et al. 2024)。

注意，圖的不同標記可能具有不同的峰值集合。特別是，圖 的峰值集合由所有可能的標記 的不同峰值集合給出。例如，對於上面示出的圖，存在六個不同的峰值集合（其中一些由多個不同的標記共享），即 5, 2, 5, 3, 5, 4, 5, 2, 4, 5, 和 3, 4, 5。

對於連通圖 ，圖 具有大小為 的峰值集合當且僅當 具有相同大小的獨立頂點集 (Bozeman et al. 2024)。

對於具有 個連通分量的非連通圖 ，圖 的最小峰值集合的大小為 (Bozeman et al. 2024)。