跳到主要內容

臺灣博碩士論文加值系統

(3.236.124.56) 您好!臺灣時間:2021/07/31 08:25
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:林延隆
研究生(外文):Yen-Lung Lin
論文名稱:完全r-部圖分解成長度為二和三路徑的研究
論文名稱(外文):On the decompositions of complete r-partite graphs into P3’s and P4’s
指導教授:黃國卿黃國卿引用關係
指導教授(外文):Kuo-Ching Huang
學位類別:碩士
校院名稱:靜宜大學
系所名稱:應用數學研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2010
畢業學年度:98
語文別:英文
論文頁數:29
中文關鍵詞:
外文關鍵詞:graph
相關次數:
  • 被引用被引用:0
  • 點閱點閱:95
  • 評分評分:
  • 下載下載:6
  • 收藏至我的研究室書目清單書目收藏:0
令H是G的子圖形。假如G的邊集合E(G)可以被分解成一堆子圖,而每一個子圖都和H同構,則G稱為H可分割,記為 H|G。在本論文裡,我們研究的問題是:假如完全r部圖的邊集合個數是2a+3b,其中a和b是非負整數,那麼此完全r部圖可以被分解成a個P3和b個P4。
Let H be a subgraph of G. Then graph G is said to be H-decomposable, denoted by H|G, if the edge set E(G) of G can be decomposed into subgraphs such that each subgraph is isomorphic to H. In this thesis, we study the problem that complete r-partite graph can be decomposed into aP3''s and bP4''s if the edge numbers of complete r-partite graph is 2a+3b, where a and b are nonnegative integers.
Contents

Acknowledgment.............................i
Abstract ( Chinese ).......................ii
Abstract ( English ).......................iii
Contents...................................iv
Chapter 1 Introduction.....................1
Chapter 2 Main results.....................5
Chapter 3 Conclusions......................23
References.................................24
Appendix...................................25
References

[1] G. Chartrand, F. Saba and C. M. Mynhardt, “Prime graphs, prime-connected graphs and prime divisors of graphs”, Utilitas Mathematics, 46 (1994), 179-191.

[2] C. C. Chen, “Packing graphs with graphs of size three”, Master thesis(2004), Department of Applied Mathematics, Chiao-Tung University, Taiwan.

[3] C. S. Kumar, “On P4-decomposition of graphs”, Taiwanese Journal of Mathematics 7 (2003), 657-676.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top