主题
Search

图的切除


GraphExcision

S 是三次图 G子图。图的切除 G circleminus S 是通过移除树,然后合并边所得到的图。例如,如果在 Tutte 8-笼(左图)中,由 6 个内部点形成的树(中图)被切除,则得到 McGee 图(右图)。类似地,切除 Heawood 图 得到 Petersen 图,切除 广义六边形(即,唯一的 12-笼图)得到 Balaban 11-笼 (Biggs 1998)。

切除的反向操作是插入。这两种操作都用于 的分析中。

GraphExcisedCubicSymmetric

下表给出了一些 三次对称图 以及已命名的边切除图,如上所示。


另请参阅

笼图, 三次对称图

此条目的部分内容由 Ed Pegg, Jr. 贡献 (作者链接)

使用 探索

参考文献

Biggs, N. "具有大围长的三次图的构造。" Elec. J. Combin. 5, 8月 31 日, 1998.

在 中被引用

图的切除

请引用为

Pegg, Ed Jr.Weisstein, Eric W. "图的切除。" 来自 Web 资源。 https://mathworld.net.cn/GraphExcision.html

主题分类