主题
Search

Web图


WebGraph

Koh 等人 (1980) 和 Gallian (2007) 将 Web 图定义为堆叠棱柱图 Y_(n+1,3),其中移除了外循环的边。

Web 图是优美的。

Web 图的预计算属性在 Wolfram 语言中可用,形式为GraphData[{"Web", n}].

术语 “web 图” 也被使用 (例如,Horvat 和 Pisanski 2010) 来指代堆叠棱柱图本身 Y_(m,n)=C_m square P_n,其中 C_m 是一个圈图P_n 是一个路径图,而  square 表示图的笛卡尔积

n 为奇数时,web 图 W_n二部双图W_(2n)


另请参阅

交叉棱柱图, 圈图, 轮状图, 梯形图, 莫比乌斯梯, 堆叠棱柱图, 轮图

使用 Wolfram|Alpha 探索

参考文献

Gallian, J. "图标记的动态调查。" Elec. J. Combin. DS6. 2018年12月21日. https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.Horvat, B. 和 Pisanski, T. "单位距离图的乘积。" Disc. Math. 310, 1783-1792, 2010.Koh, K. M.; Rogers, D.  G.; Teo, H. K.; 和 Yap, K. Y. "优美图:一些进一步的结果和问题。" Congr. Numer. 29, 559-571, 1980.

在 Wolfram|Alpha 中被引用

Web图

请这样引用

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

主题分类