Chvátal将术语洞定义为“无弦周期长度至少为四。长度的“限制”至少“four”允许使用术语“hole”，无论定义是什么的“无弦循环”被认为已经排除了长度为3的循环（例如。，West 2002，第225页）或将其包括在内（库克2012，第197页；维基百科）。
如果图形孔的顶点数为偶数，则称其为偶数；如果图形孔具有奇数，则将其称为奇数。这个图补码孔的形状称为图形反孔.无奇数孔是一个完美图（自集团数奇数洞为2，其彩色的数是3）。
另请参阅
Berge图,无弦循环,图形反洞,图表循环,强完美图定理
与Wolfram一起探索| Alpha
参考文献
强完美图定理网址：http://www.cs.concordia.ca/~chvatal/perfect/spgt.html.厨师，英国。；埃舍恩，E.M。；Sritharan，R。；和Wang，X.“完成彩色图形以满足目标属性。“输入图论计算机科学概念：第39届国际研讨会，2013年工作组，吕贝克，德国，2013年6月19日至21日，修订论文。编辑：A.Brandstädt，K.Jansen，和R.Reischuk）。德国柏林：施普林格，第189-200页，2013D.B.韦斯特。引言图论，第二版。新泽西州恩格尔伍德悬崖：Prentice Hall，第225页，2000维基百科撰稿人。“诱导路径。”维基百科，自由百科全书。维基百科，自由百科全书。2020年8月7日；检索2020年9月4日。https://en.wikipedia.org/wiki/Induced_path.引用的关于Wolfram | Alpha
图形孔
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“图形孔”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphHole.html
主题分类
