主題
Search

Bruhat 圖


BruhatGraphs

階數為 n 的(弱)Bruhat 圖 B_n 是以 排列 {1,2,...,n} 為頂點的簡單圖,且當兩個排列相差一個相鄰轉置時,它們之間存在一條邊。n-Bruhat 圖是由相鄰轉置生成的對稱群 S_nCayley 圖 (Hurlburt 2011)。上面展示了 1 到 4 階的 Bruhat 圖。

Bruhat 圖是對蹠的。

BruhatGraph4

上面展示了對應於 B_4 的排列和邊。

特殊情況總結在下表中。


另請參閱

Cayley 圖, 轉置, 截角八面體圖

使用 探索

參考文獻

Hurlburt, G. "圖的石子鋪路線性最佳化技術。" 2011 年 1 月 28 日. https://arxiv.org/abs/1101.5641.

請引用為

Weisstein, Eric W. "Bruhat 圖。" 來自 Web 資源. https://mathworld.tw/BruhatGraph.html

學科分類