让一个树 成为子图立方图的.图形切除是删除树后得到的图形,然后合并边缘。例如,如果在图特8笼(左图)由6个内部点组成的树(中间图)被切除麦基图(右图)结果。类似地,将海伍德图提供了彼得森图,并取消广义的六角形(即独特的12-笼形图)给予这个Balaban 11笼(比格斯1998)。
切除的反面是插入。这两种操作都用于分析笼子.
下表给出了一些立方对称图使用上面所示的命名edge-cutted图。
本条目的部分内容由预计起飞时间小佩格。(作者链接)
更多需要尝试的事情:
小Ed Pegg。和埃里克·魏斯坦(Eric W.Weisstein)。“图形切除。”来自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/GraphExcision.html