Chvátal 将术语“洞”定义为“长度至少为四的无弦圈”。“长度至少为四”的限制允许使用术语“洞”,而无需考虑“无弦圈”的定义是否已经排除长度为 3 的圈(例如,West 2002, p. 225)或将其包括在内(Cook 2012, p. 197; Wikipedia)。
如果图洞具有偶数个顶点,则称为偶洞;如果具有奇数个顶点,则称为奇洞。图洞的图补称为图反洞。没有奇洞是完美图(因为奇洞的团数为 2,其色数为 3)。
Chvátal 将术语“洞”定义为“长度至少为四的无弦圈”。“长度至少为四”的限制允许使用术语“洞”,而无需考虑“无弦圈”的定义是否已经排除长度为 3 的圈(例如,West 2002, p. 225)或将其包括在内(Cook 2012, p. 197; Wikipedia)。
如果图洞具有偶数个顶点,则称为偶洞;如果具有奇数个顶点,则称为奇洞。图洞的图补称为图反洞。没有奇洞是完美图(因为奇洞的团数为 2,其色数为 3)。
Weisstein, Eric W. "图洞。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/GraphHole.html