调用图形顶点图的中位数如果它位于每对顶点之间的所有最短路径上,、和在里面。然后将中值图定义为简单的图表其中每三个顶点具有唯一的中间值。
连通图是中值图若(iff)它是一个超立方体图表这样,对于任意三个顶点他们在超立方体图表也是的顶点(Mulder 1978年,Munarini 2019年)。
上中值图的个数, 2, ... 顶点是1,1,3,4,11,23,69178567,…(OEIS)A292623型),其中的前几个如上图所示。
这个图笛卡尔积两个中间带图是一个中值图。
树是中值图,所以路径和星形图也是。
网格图(所有维度)均为中值图,所以梯形图也是。
其他类型的中值图包括书 ,斐波那契立方体,齿轮(用于),超立方体、和堆叠书本图形.
另请参阅
图笛卡尔积,树
与Wolfram一起探索| Alpha
工具书类
Mulder,M.“中值图的结构”光盘。数学。 24,197-2041978年。Munarini,E.“佩尔图”光盘。数学。 342, 2415-2428, 2019.
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“中值图”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MedianGraph.html
主题分类