本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2014
摘要
凸循環發揮作用，例如在產品圖表的背景下。我們引入凸循環基並描述一種多項式時間演算法，該演算法識別給定圖是否具有凸循環基並在正情況下提供顯式構造。討論了凸循環基底與其他類型循環基底之間的關係。特別是，我們證明如果 G 具有唯一的最小循環基，則該基是凸的。此外，我們描述了一類具有凸循環基的圖，其中包括部分立方體，因此也包括中位數圖。
※ 此為已發表論文，全文需透過期刊付費取得
本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
凸循環發揮作用，例如在產品圖表的背景下。我們引入凸循環基並描述一種多項式時間演算法，該演算法識別給定圖是否具有凸循環基並在正情況下提供顯式構造。討論了凸循環基底與其他類型循環基底之間的關係。特別是，我們證明如果 G 具有唯一的最小循環基，則該基是凸的。此外，我們描述了一類具有凸循環基的圖，其中包括部分立方體，因此也包括中位數圖。
※ 此為已發表論文，全文需透過期刊付費取得