话题
搜索

Bruhat图


Bruhat图形

(弱)Bruhat图B_n(B_n)订单的n个简单的图有所有的吗排列属于{1,2,…,n}作为顶点,并带有边在成对的排列不同于相邻的换位. Then个-布鲁哈特图是凯莱图对称群 S_n(_n)由相邻的换位(赫尔伯特,2011年)。上面说明了1到4阶的Bruhat图。

Bruhat图是反足的.

布鲁哈图4

对应于B_4号机组如上图所示。

特殊情况总结如下表所示。


另请参见

凯莱图,换位,截断八面体图

与Wolfram一起探索| Alpha

工具书类

Hurlburt,G.“图的线性优化技术口齿不清。“2011年1月28日。https://arxiv.org/abs/101.5641.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Bruhat Graph”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/BruhatGraph.html

主题分类