话题
搜索

中值图


媒体图形

调用图形顶点米(a,b,c)图的中位数G公司如果它位于每对顶点之间的所有最短路径上(a、b),(b、a)、和(c,a)在里面G公司。然后将中值图定义为简单的图表其中每三个顶点具有唯一的中间值。

连通图G公司是中值图若(iff)它是一个超立方体图表这样,对于任意三个顶点G公司他们在超立方体图表也是的顶点G公司(Mulder 1978年,Munarini 2019年)。

上中值图的个数n=1, 2, ... 顶点是1,1,3,4,11,23,69178567,…(OEIS)A292623型),其中的前几个如上图所示。

这个图笛卡尔积两个中间带图是一个中值图。

是中值图,所以路径星形图也是。

网格图(所有维度)均为中值图,所以梯形图也是。

其他类型的中值图包括 S_(n+1)正方形P_2,斐波那契立方体,齿轮(用于n> 3个),超立方体、和堆叠书本图形.


另请参阅

图笛卡尔积,

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Mulder,M.“中值图的结构”光盘。数学。 24,197-2041978年。Munarini,E.“佩尔图”光盘。数学。 342, 2415-2428, 2019.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“中值图”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MedianGraph.html

主题分类