博碩士論文 982201020 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:10 、訪客IP:54.227.157.163
姓名 陳薇(Wei Chen)  查詢紙本館藏   畢業系所 數學系
論文名稱
(On Minimum Strictly Fundamental Cycle Basis)
相關論文
★ 圓環面網路上的病毒散播★ 以2D HP 模型對蛋白質摺疊問題之研究
★ On Steiner centers of graphs★ On the Steiner medians of a block graph
★ 圖形列表著色★ 秩為5的圖形
★ Some results on distance-two labeling of a graph★ 關於非奇異線圖的樹
★ 目標集選擇問題★ 路徑圖與格子圖上的目標集問題
★ 超立方體圖與格子圖上的目標集問題★ 圖形環著色數的若干等價定義
★ 網格圖上有效電阻計算方法的比較★ d 維立方體圖上有效電阻與首達時間的計算方法
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 這篇論文的目的是要調查最小的嚴格基本圈基上的已知的結果,也希望我們的調查會有助於今後在最小的嚴格基本圈基的基礎研究上。我們提供一些以往論文中沒有包含的現有成果的證明,另外,也提供一些新的特殊圖的結果。
摘要(英) The purpose of this thesis is to survey known results on minimum strictly fundamental cycle basis. It is hoped that our survey will facilitate future research in the study of minimum strictly fundamental cycle basis. Proofs of some existing results are provided if we could not get the old papers containing them. In this thesis, we also provide some new results.
關鍵字(中) ★ 圈基 關鍵字(英) ★ cycle basis
論文目次 Contents i
1 Introduction and preliminaries 1
2 Main results 11
2.1 Planar grid G4;4 . . . . . . . . . . . . . . . . 11
2.2 C3 K2, C4 K2 and C5 K2 . .. . . . . . . . . . . . . 11
2.3 The graphs Δn . . . . .. . . . . . . . . . . . . 15
References 17
參考文獻 [1] E. Amaldi, L. Liberti, N. Maculan, F. Maffioli, Efficient edge-swapping heuristics for finding minimum fundamental cycle bases, C.C. Ribeiro and S.L. Martins (Eds.): WEA 2004, LNCS 3059, pp. 14-29, 2004.
[2] N. Alon, R. M. Karp, D. Peleg, D. B. West, A graph-theoretic game and its application to the k-server problem, SIAM J. Comput. 24 (1995) 78-100.
[3] P. Boksberger, F. Kuhn, R. Wattenhofer, On the approximation of the minimum maximum stretch tree problem, Technical report 409, ETH Z‥u rich, 2003.
[4] J. Gross, J. Yellen, “Graph theory and its applications”, CRC Press, Boca Raton, FL, USA, 2005.
[5] E. K‥ohler, C. Liebchen, G. W‥unsch, R. Rizzi, Lower bounds for strictly fundamental cycle bases in grid graphs, Networks 53 (2009) 191-205.
[6] A. Schrijver, Combinatorial optimization, Vol. 24 of Algorithms and Combinatorics, Springer, Berlin Heidelberg, 2003.
[7] G. Wunsch, Coordination of Traffic Signals in Networks, Cuvillier Verlag, G‥ottingen, 2008.
指導教授 葉鴻國(Hong-Gwa Yeh) 審核日期 2012-7-26
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明