聖塔非研究所

外平面圖的最小循環基

2026-03-18 · 工作論文 · 更新 2026/03/18 下午11:06

摘要 雙連通外平面圖具有獨特的最小循環基礎,長度為 $2 E V $。它們是唯一具有這種長度的循環基礎的哈密頓圖。

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #1101
  • 日期:2026-03-18

摘要

雙連通外平面圖具有獨特的最小循環基礎,長度為 $2|E|-|V|$。它們是唯一具有這種長度的循環基礎的哈密頓圖。