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

(54.224.133.198) 您好！臺灣時間：2022/01/27 05:18

:::

### 詳目顯示

:

• 被引用:0
• 點閱:161
• 評分:
• 下載:13
• 書目收藏:1
 1980年左右Roger Entringer, 猜測『任何樹都可以互質標示』，廿幾年過去了，進展很小，主要的成果都是在一些特別的例子上標示，對實際的樹，幫助很小。這篇論文首先證明李信明等人的猜測：『很多輪子的集合可以互質標示』，然後證明這篇論文的主要定理『對任何點數小於17的樹，都可以用連續的數標示』；最後，利用這個定理對一般的樹，在一些要求下，給一互質標示。我們相信大部份的樹，都可以藉由這個方法全部加以標示。我們也期待用這個方法，很快地把原猜測解決。
 In 1980, Roger Entringer conjectured: every tree has a prime labeling. So far, this conjecture is still unsolved. As a matter of fact, only some special types of trees are verified. In this thesis, we first prove the conjecture by S. M. Lee. et al : the amalgamation of m copies of the wheel Wn that share common center, Wm,n, is prime provided that n is even. Then, in section 2.2 we show the main theorem: every tree with order n(n 16) has a modified prime labeling by using consecutive n integers. Using this theorem we are able to show that more classes of trees are prime. We believe that the idea developed in this thesis can be applied to tackle the conjecture by Roger Entringer.
 Abstract (in Chinese) Abstract (in English) Acknowledgment Contents Chapter 1 Preliminaries 1.1 Graph terms 1.2 Special types of graphs 1.3 The conjectures 1.4 The known results Chapter 2 New Results 2.1 Amalgamation of two or more copies of the Wheels Wn 2.2 Modified labeling of small trees Appendix Reference
 [1] D. B. West, Introduction to Graph Theory, Prentice Hall (in 1996).[2] H. Salmasian, A result on the prime labeling of trees, Bulletin of the ICA, Vol. 28, Jan., 2000, 36-38..[3] Hung-Lin Fu and Kuo-Ching Huang, On prime labeling, Discrete Math, 127(1994) 181-186[4] M. A. Seoud, A. T. Diab and E. A. Elsahawi, On strongly c-harmoniours, cordial, prime labeling and odd graceful graphs, in preprint.[5] M. A. Seoud and M. Z. Youssef, On prime labeling of graphs, Congressus Numerantium 141 (1999) 203-215.[6] S. H. Lin., A study of prime labeling, M. Sc. Thesis, National Chiao Tung University, 1998.[7] S. M. Lee, I. Wui and J. Yeh, On the amalgamation of prime graphs, Bull. Malaysian Math. Soc. (2) 11 (1988)59-67.[8] T. Deretsky, S. M. Lee and J. Mitchem, On vertex prime labeling of graphs, in Graph Theroy, Combinatorics and Applications Vol. 1, J. Alavi, G. Chartrand,O. Oellerman and A. Schwenk, eds., Proceedings 6th International Conference Theory and Applications of Graphs (Wiley, New York, 1991) 356-369.[9] T. Nicholas, Classes of prime labeled graphs, in preprints.
 電子全文
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 1 賴苑玲（民79）。台中市國小圖書館調查研究。書香季刊，第6期，24-42。 2 翁榮桐（民89）。從知識管理論教學資源中心之設立。教師天地，第107期，66-67。 3 林菁(1999)。從資源本位學習談學校資源中心之設立。研習資訊，第16卷第1期，36-48。 4 林菁（民87）。一個教學與科技整合的理想─談國小教學資源中心。教學科技與媒體，38，3-13。 5 林守仁、蔡瑜珍、傅志雄（民90）。第五項修練的省思網路中心的學習型組織，資訊與教育，第80期，18-24。 6 林天祐（民90）。APA格式第五版。教育資料與研究，第44期，102-120。 7 朱則剛（1990）。在師範學院設立教育資源中心的理念與規劃。視聽教育雙月刊，第31卷第4期，25-29。

 1 圖的圈填充之研究 2 大三學生圖論概念學習之個案研究 3 Hermitian類型之Vogan圖 4 一維混沌系統 5 高維度網格型模型之花樣形成與置換矩陣 6 三環式網路Hyper-L型的研究 7 典型模型和單率模型間不阻塞性質蘊含關係之研究 8 利用折返理論研究含有長度較長迴圈的距離正則圖 9 量子運算上之多重目標搜尋演算法 10 類神經網路的花式 11 NGARCH模型中選檡權之定價:應用於臺指選擇權 12 對多重標的物搜尋之Grover演算法的量子光學電路設計 13 離散型神經網路的動態行為 14 三級Clos網路在一對二傳播下之可重排性 15 迪布恩圖的直徑與寬直徑

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