# 臺灣博碩士論文加值系統

(3.238.72.122) 您好！臺灣時間：2022/05/27 13:40

:::

### 詳目顯示

:

• 被引用:0
• 點閱:101
• 評分:
• 下載:7
• 書目收藏:0
 論文提要：Oellermann 與 Tian 在1990 年[3]提出在樹上找Steiner n-center 的演算法，但是沒有清楚地證明其正確性而且所使用一些引理的證明也已經無法取得，因此我們在論文中做出一個證明以支持該演算法。他們證明了當n 大於等於2 時，樹的n-center 包含在n+1-center 中，並提出是否一般圖的n-center 也有此包含關係的問題。葉老師在2004 年[7]舉出一些反例，於是Oellermann 有了這樣的問題：是否有一圖形其n-center 與(n-1)-center 交集為空集合？本文舉出數個包含關係不成立的反例以及無窮多個同類的圖滿足其2-center 與4-center 交集為空集合。
 AbstractOellermann and Tian presented an algorithm for finding the n-center of a tree in 1990 [3], but the correction of the algorithm seems not sound. In this paper we give a clear proof of the validity of their algorithm.They also showed a containment relationship for a tree T, C_n(T) is contained in C_{n+1}(T)for n ≧ 2. We present some graphs G for which C_n(G) is not contained in C_{n+1}(G). Oellermann asked the following question: Can the n-center and (n-1)-center be disjoint? Though theproblem is not solved yet, we present an infinite family of graphs G such that C_2(G)and C_4(G) are disjoint.
 Contents ........................... i1 Introduction ..................... 12 Steiner center in trees .......... 33 Examples ........................ 12References ........................ 17
 References[1] L. W. Beineke, O. R. Oellermann and R. E. Pippert, On the Steiner median ofa tree, Discrete Appl. Math. 68 (1996) 249-258.[2] G. Chartrand and O. R. Oellermann, S. Tian and H. -B. Zhou, Steiner distance in graphs, Casopis Pest. Mat. 114 (1989) 399-410.[3] O. R. Oellermann and S. Tian, Steiner centers in graphs, J. Graph Theory, 14 (1990) 585-597.[4] O. R. Oellermann, Some Open Problems in Graph Theory,URL: http://www.uwinnipeg.ca/»ooellerm/open problems/index.html[5] O. R. Oellermann, On Steiner centers and Steiner medians of graphs, Networks, 34 (1999) 258-263.[6] O. R. Oellermann, Private communication, 1999.[7] H. G. Yeh, A note on Steiner centers and Steiner medians of graphs, preprint, 2004.
 電子全文
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 1 6. 張顯洋、蔡俊榮、林俊龍，"跨世紀新醫療資訊系統－慈濟綜合醫院之發展與應用"，醫院，第32 卷，第二期，第75-81 頁，1999。 2 8. 謝啟瑞、林建甫、游慧光。臺灣醫療保健支出成長原因的探討。人文及社會科學集刊，10（1），1-32頁，1998。 3 7. 王如娥、劉立、何善台，建構策略聯盟醫院主管資訊系統主要績效指標之研究，醫務管理期刊，4（3），39-50，2003。

 1 On the Steiner medians of a block graph 2 On n-good graphs 3 廣義線性模型架構下多個迴歸係數的有母數強韌推論法 4 中壢雷達三維輻射場型模擬與分析及系統建立 5 師徒關係與組織承諾 6 GPS接收機射頻前端模組之研製 7 利用射頻技術實現混合乙太數位及射頻訊號之單波長光纖通訊系統 8 矽晶片波導元件研究 9 不同離子在各角度下撞擊冰(水)之光譜分析 10 5083鋁合金經等通道彎角擠製後之微結構及機械性質研究 11 鋁合金壓鑄輪圈及引擎汽缸之模流分析 12 移動式電阻抗斷層攝影術量測系統設計 13 協同過濾式群體推薦 14 產物保險公司對ERP新產品採用策略之探討－以台灣市場為例 15 網路服務描述的整合驗證環境

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室