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. "圖洞。" 來自 —— 資源。 https://mathworld.tw/GraphHole.html