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

(44.211.117.197) 您好！臺灣時間：2024/05/21 23:53

:::

### 詳目顯示

:

• 被引用:0
• 點閱:109
• 評分:
• 下載:1
• 書目收藏:0
 令圖形G擁有q條邊(edges)，則一個對映函數(injection function) f :V(G)→{0,1,2,3,…,q}，我們稱為圖形G一個β-labeling，是將圖形的每一個節點(vertices)從0到q加以編號，並將每對比鄰的節點uv做 |f(u)-f(v)| 的運算(共計q對)，其所得到的值皆不同(distinct)。一個β-labeling也被稱為是一個完美的編號Graceful labeling。 若函數f為圖形G的β-labeling，且存在一個正整數λ，我們稱之為臨界值(critical value)，對每一個E(G)上的邊{u, v}，皆滿足f(u)≦λ
 Let G be a graph with q edges, then an injection function f: V(G)→ {0,1,2,3,…,q} is called a β-labeling of G provides that the values |f(u)-f(v)| for the q pairs of adjacent vertices u and v are distinct. A β- labeling is also known as a Graceful labeling.If f is a β-lableing of G and there exists an integer λ which is called a critical value such that for each edge {u,v}ÎE(G) either f(u)≦λ
 Contents1 Introduction1.1 Motivation1.2 The Preliminaries in Graph Theory1.3 Graceful labeling and α-labeling1.4 Some Results about α-labeling2 The Main Results3 Concluding Remark
 [1]S. El-Zanati, H.L.Fu, C.L.Shiue, On the α-labeling number of biparate graphs, Discrete Math. 214(2000),241-243[2]S. El-Zanati and C. Vanden Eynden, Decompositions of K_{m,n} into cubes, J. comb. Designs 4(1996)51-57.[3]S. El-Zanati, C. Vanden Eynden, and Hung-Lin Fu, On the α-labeling number of bipartite graphs.Util.Math.58(2000),145—152.05C78[4]J.F. Fink, On the decomposition of n-cube into isomorphic trees, J.Graphs Theory 14(1990),pp.405-411[5]G. Ringel, Program 25, in Theory of Graphs and its Applications, Proc. Symposium Smolenice 1963, Prague (1964) 162[6]G. Ringel, A. Loado and O. serra, Decomposition of complete bipartite graph into trees, DMAT Research Report 11/96 Univ. Politecnica de Catalunya.[7]A.Rosa, On Certain Valuations of The Vertices of a Graph,in:Theorie des graphs,journees internationals d’etudes, Rome 1966 (Dunod,Paris,1967) 349-355[8]Chin-Lin Shiue, The α-labeling Number of Bipartite Graphs, Australasian J. of Combin. 19(1999),pp.123-128[9]Chin-Lin Shiue and Hung-Lin Fu, α-labeling Number of Trees, submittes.[10]H. S. Snevily, new families of graphs that have α-labeling, Discrete Math. 170(1997),pp.185-194[11]Douglas B. West, Introduction to Graph Theory 2nd, Practice-Hall, New Jersey,2001.
 電子全文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 1 李筱峰，〈二二八事件前的文化衝突〉，《思與言》29卷4期，1991年12月，頁 185-216。 2 李善昌，〈泛論中學國文教學〉，《臺灣教育》，第66期，1956年6月。 3 李善昌，〈泛論中學國文教學〉，《臺灣教育》，第66期，1956年6月。 4 李善昌，〈泛論中學國文教學〉，《臺灣教育》，第66期，1956年6月。 5 李西勳，〈臺灣光復初期推行國語運動情形〉，《臺灣文獻》46卷3期，1995年9月，頁173-270。 6 李西勳，〈臺灣光復初期推行國語運動情形〉，《臺灣文獻》46卷3期，1995年9月，頁173-270。 7 李西勳，〈臺灣光復初期推行國語運動情形〉，《臺灣文獻》46卷3期，1995年9月，頁173-270。 8 何義麟，〈皇民化期間之學校教育〉，《臺灣風物》，第36卷4期，頁47-88。 9 何義麟，〈皇民化期間之學校教育〉，《臺灣風物》，第36卷4期，頁47-88。 10 何義麟，〈皇民化期間之學校教育〉，《臺灣風物》，第36卷4期，頁47-88。 11 方惇頤，〈社會教育與中等教育〉，《教育雜誌》33期11號1948年11月，頁15-18。 12 方惇頤，〈社會教育與中等教育〉，《教育雜誌》33期11號1948年11月，頁15-18。 13 方惇頤，〈社會教育與中等教育〉，《教育雜誌》33期11號1948年11月，頁15-18。 14 李筱峰，〈二二八事件前的文化衝突〉，《思與言》29卷4期，1991年12月，頁 185-216。 15 李筱峰，〈二二八事件前的文化衝突〉，《思與言》29卷4期，1991年12月，頁 185-216。

 1 元件式企業人力資源管理資訊系統之研究與開發 2 圖的調和標號之研究 3 雙置碼的分類 4 以熱裂解方式成長低密度奈米碳管與場發射特性量測 5 以OTA設計電流式一階濾波電路於高頻操作時之非理想效應研究與改進 6 以OTA設計電流式二階濾波電路於高頻操作時之非理想效應研究與改進 7 線性同餘和鑰匙交換的階層存取控制在行動隨意網路安全之研究 8 應用討論式學習於程式設計學習─一個初步的實驗與探討 9 員工分紅之會計處理及租稅相關問題探討 10 股價回升公司盈餘管理之研究─以低於面額上市公司為例 11 股價指數期貨引入對現貨市場波動性之影響與比較 12 變革阻力影響組織效能之研究－以Z科技公司為例 13 人與組織契合類型的區分︰組織社會化之應用 14 全人工髖關節幾何形狀及固定方式對於股骨近端應力遮蔽之影響研究 15 對立局的研究

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