主题
Search

Bruhat 图


BruhatGraphs

阶数为 n 的(弱)Bruhat 图 B_n 是以 排列 {1,2,...,n} 为顶点的简单图,且当两个排列相差一个相邻转置时,它们之间存在一条边。n-Bruhat 图是由相邻转置生成的对称群 S_nCayley 图 (Hurlburt 2011)。上面展示了 1 到 4 阶的 Bruhat 图。

Bruhat 图是对跖的。

BruhatGraph4

上面展示了对应于 B_4 的排列和边。

特殊情况总结在下表中。


另请参阅

Cayley 图, 转置, 截角八面体图

使用 Wolfram|Alpha 探索

参考文献

Hurlburt, G. "图的石子铺路线性优化技术。" 2011 年 1 月 28 日. https://arxiv.org/abs/1101.5641.

请引用为

Weisstein, Eric W. "Bruhat 图。" 来自 MathWorld--Wolfram Web 资源. https://mathworld.net.cn/BruhatGraph.html

学科分类