主题
Search

块状图


BlockGraphs

块状图,也称为团树,是一个简单图,其中每个都是一个完全图。 顶点数为 n=1, 2, ... 的连通块状图的数量为 1, 1, 2, 4, 9, 22, 59, 165, 496, ... (OEIS A035053)。

块状图是弦图距离遗传测地线完美图托勒密图。

属于块状图的图类包括风车图和树。

如果图中距离的最大两个值

d_1=d(u,v)+d(x,y)
(1)
d_2=d(u,x)+d(v,y)
(2)
d_3=d(u,y)+d(v,x)
(3)

相等,则该图为块状图。


另请参阅

, 完全图

使用 Wolfram|Alpha 探索

参考文献

Sloane, N. J. A. 整数序列在线百科全书中的序列 A035053

请按如下方式引用

Weisstein, Eric W. “块状图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/BlockGraph.html

学科分类