设 树 是三次图
的子图。图的切除
是通过移除树,然后合并边所得到的图。例如,如果在 Tutte 8-笼(左图)中,由 6 个内部点形成的树(中图)被切除,则得到 McGee 图(右图)。类似地,切除 Heawood 图 得到 Petersen 图,切除 广义六边形(即,唯一的 12-笼图)得到 Balaban 11-笼 (Biggs 1998)。
切除的反向操作是插入。这两种操作都用于 笼 的分析中。
下表给出了一些 三次对称图 以及已命名的边切除图,如上所示。
设 树 是三次图
的子图。图的切除
是通过移除树,然后合并边所得到的图。例如,如果在 Tutte 8-笼(左图)中,由 6 个内部点形成的树(中图)被切除,则得到 McGee 图(右图)。类似地,切除 Heawood 图 得到 Petersen 图,切除 广义六边形(即,唯一的 12-笼图)得到 Balaban 11-笼 (Biggs 1998)。
切除的反向操作是插入。这两种操作都用于 笼 的分析中。
下表给出了一些 三次对称图 以及已命名的边切除图,如上所示。
此条目的部分内容由 Ed Pegg, Jr. 贡献 (作者链接)
Pegg, Ed Jr. 和 Weisstein, Eric W. "图的切除。" 来自 Web 资源。 https://mathworld.net.cn/GraphExcision.html