泛圈圖(pancyclic graph)是一個特殊的哈密頓圖。具體地說,若在一個n階圖G上存在長度分別為3,4,…,n的圈,則稱該圖為泛圈圖。若對於G上任何一節點v,在G中都存在長度分別為3,4,…,n的圈通過v,則稱G為點泛圈圖。若對於圖G上任何一條邊e,在G上都存在長度分別為3,4,…,n的圈通過e,則稱G為邊泛圈圖。設G是一個二部圖,因為在G中沒有奇長圈,所以不會是泛圈的。若在G上存在長度為4,…,n-2,n(n偶數)的圈,則稱它是泛偶圈的.類似地,定義點泛偶圖和邊泛偶圈。
基本介紹
- 中文名:泛圈圖
- 外文名:pancyclic graph
- 屬性:一個特殊的哈密頓圖
- 提出者:Bondy
- 所屬問題:組合學(圖與超圖)
- 定義:一個特殊的哈密頓圖