聖塔非研究所
摘要 惠特尼不等式在頂點和邊的連通性與圖的度之間建立了重要的聯繫，後來被推廣到有向圖和無向超圖
2022-09-02 · 已發表論文 · 更新 2026/03/18 下午09:24
摘要 惠特尼不等式在頂點和邊的連通性與圖的度之間建立了重要的聯繫，後來被推廣到有向圖和無向超圖。在這裡，我們使用有向超圖連通性的最常見定義來表明，類似的結果包含有向超圖。它將強頂點消除下的頂點連通性、弱邊消除下的邊連通性以及合適的度類參數聯繫起來，並且是有向圖和無向超圖中情況的適當概括。我們進一步將有向超圖的連通性參數與其有向二分 König 表示的連通性參數連結起來。
本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
摘要
惠特尼不等式在頂點和邊的連通性與圖的度之間建立了重要的聯繫，後來被推廣到有向圖和無向超圖。在這裡，我們使用有向超圖連通性的最常見定義來表明，類似的結果包含有向超圖。它將強頂點消除下的頂點連通性、弱邊消除下的邊連通性以及合適的度類參數聯繫起來，並且是有向圖和無向超圖中情況的適當概括。我們進一步將有向超圖的連通性參數與其有向二分 König 表示的連通性參數連結起來。