摘要 傳輸函數 R : V x V — 2v 模型抽象介數以及二元聚類

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

原文連結

• SFI 頁面
• DOI

論文資訊

• 類型：已發表論文
• 日期：2025-03-05

摘要

傳輸函數 R : V x V —> 2v 模型抽象介數以及二元聚類。例子是 I(u, v)，u 和 v 之間的間隔，包括從 u 到 v 的最短路徑上的所有點，以及 C(u, v)，將 u 和 v 與 u 和 v 一起分開的所有割頂點的集合。這裡我們將超圖的割點傳輸函數描述為滿足所有 u, v, x E v 的單調傳輸函數 (x) R(u, v) C R(u, x) U R(x, v)。我們定義新的超圖類別作為線性超圖的限制和概括，並描述區塊和伯格循環的相關屬性。然後，我們證明割點傳輸函數與線性 B* 超圖的區間函數完全一致，從而概括了圖的類似結果。此外，我們識別了塊超圖的一個子類，並使用其區間函數的公理來表徵它，並證明了塊圖的類似表徵。