本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。
原文連結
論文資訊
- 類型:已發表論文
- 日期:2022-09-02
摘要
在許多生物系統中,穩健性是透過冗餘接線來實現的,並透過連接系統組件的圖中循環的存在來反映。在分析此類圖時,我們對循環穩健的循環基很感興趣,因為它們可用於透過迭代添加基循環來產生給定 2-連通圖的所有循環。眾所周知,嚴格的基本(或基爾霍夫)基,即可以從生成樹導出的基,不一定具有循環穩健性。這裡我們注意到,相反,循環穩健的基底(即使是平面圖)不一定是基本的。此外,我們提出了一類三次圖,可以明確地建構循環魯棒基。 (c) 2008 Elsevier B.V. 保留所有權利。