主题
搜索

图形切除


图形切除

让一个 S公司成为子图立方图的G公司.图形切除G圆圈S是删除树后得到的图形,然后合并边缘。例如,如果在图特8笼(左图)由6个内部点组成的树(中间图)被切除麦基图(右图)结果。类似地,将海伍德图提供了彼得森图,并取消广义的六角形(即独特的12-笼形图)给予这个Balaban 11笼(比格斯1998)。

切除的反面是插入。这两种操作都用于分析笼子.

图形激发的立方对称

下表给出了一些立方对称使用上面所示的命名edge-cutted图。


另请参见

笼形图,立方(Cubic)对称图形

本条目的部分内容由预计起飞时间小佩格。(作者链接)

与Wolfram一起探索| Alpha

工具书类

Biggs,N.“大围长三次图的构造”电气J.组合。 51998年8月31日。

引用的关于Wolfram | Alpha

图形切除

引用如下:

小Ed Pegg。埃里克·魏斯坦(Eric W.Weisstein)。“图形切除。”来自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/GraphExcision.html

主题分类