主題
Search

大膽猜想


G 的一對頂點 (x,y) 被稱為 omega-臨界對,如果 omega(G+xy)>omega(G),其中 G+xy 表示透過向 G 新增邊 xy 得到的圖,而 omega(H)H團數omega-臨界對永遠不是 G 中的邊。 G 的一個極大穩定集 S 被稱為 G 的強制顏色類,如果 SG 的每個 omega-相交,並且 S 內的 omega-臨界對形成一個連通圖

1993 年,G. Bacsó 猜想如果 G 是唯一 omega-可著色的完美圖,那麼 G 至少有一個強制顏色類。這個猜想被稱為大膽猜想,並蘊涵強完美圖定理。然而,Sakuma (1997) 隨後找到了該猜想的反例。


參見

團數, 強完美圖定理

使用 探索

參考文獻

Sakuma, T. "A Counterexample to the Bold Conjecture." J. Graph Th. 25, 165-168, 1997.Sebő, A. "On Critical Edges in Minimal Perfect Graphs." J. Combin. Th. B 67, 62-85, 1996.

在 中被引用

大膽猜想

請這樣引用

Weisstein, Eric W. “大膽猜想。” 來自 ——Wolfram 網路資源。 https://mathworld.tw/BoldConjecture.html

主題分類