查詢結果分析
來源資料
頁籤選單縮合
題 名 | Independent Sets on k-Connected Graphs=k-連通圖形之獨立集 |
---|---|
作 者 | 周敏貞; | 書刊名 | 嶺東學報 |
卷 期 | 10 1999.02[民88.02] |
頁 次 | 頁341-349 |
分類號 | 310 |
關鍵詞 | k-連通圖形; 極圖; |
語 文 | 英文(English) |
中文摘要 | 在這篇文章中,我們研究點數等於n的k-連通圖形(k-connected graph)中獨立 集 i(G) 之最大值;且一併求得達到此值的極圖( extremal graph )。更進一步地,我們 針對 k=2 時,提出其解。 |
英文摘要 | In this paper, we study the problem of determining the maximum value of i(G) in a k-connected graph of order n and determining extremal graphs achieving the value. In particular, we give the solution to the problem for k=2. |
本系統中英文摘要資訊取自各篇刊載內容。