主題
Search

環弦


CycleChord

的弦 C 是一個不在 邊集 C 中的邊,其端點位於 頂點集 C 中(West 2000,第 225 頁)。例如,在如上標記的菱形圖中,邊 (3,4) 是環 (1,3,2,4,1) 的弦。

術語“弦”的動機是幾何的。特別是,如果將一個環的頂點繪製在一個上,並且其弦被繪製為線段,那麼環的弦就是圓的弦(West 2000,第 225 頁)。

圖橋不是弦,因為它們不位於環上。同樣,為了位於一個環上,弦的兩個端點都必須具有頂點度至少為 3 。

沒有弦的圖環(有時會增加環的長度為四或更大的限制;例如,West 2000,第 225 頁),被稱為無弦環無弦環在研究和表徵完美圖中很重要。

在圖中,每個圖環都具有弦(即,其中沒有長度為四或更大的無弦環存在)被稱為弦圖。類似地,沒有弦的圖被稱為無弦圖


另請參閱

弦圖無弦環無弦圖圖環Meyniel 圖

使用 探索

參考文獻

West,D. B. 圖論導論,第二版 Englewood Cliffs,NJ:Prentice-Hall,第 225 頁,2000 年。

在 上引用

環弦

請引用為

Weisstein,Eric W. “環弦。” 來自 —— 資源。 https://mathworld.tw/CycleChord.html

主題分類