跳到主要內容

臺灣博碩士論文加值系統

(44.220.44.148) 您好!臺灣時間:2024/06/18 14:02
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:陳永栓
研究生(外文):Y.S.Chen
論文名稱:具雙重限制之圖形標號問題之研究
論文名稱(外文):A Study on Graph Labellings with Two Levels of Constraint
指導教授:葉光清
指導教授(外文):R.K.Yeh
學位類別:碩士
校院名稱:逢甲大學
系所名稱:應用數學系
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2000
畢業學年度:88
語文別:英文
論文頁數:40
中文關鍵詞:S(ab) 標號樹狀圖與圈圖的S(ab)標號完全多分圖的S(ab)標號
外文關鍵詞:k-S(ab)-labelling{\sigma}-number of tree and cyclecomplete multipartite graph
相關次數:
  • 被引用被引用:0
  • 點閱點閱:203
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
相似於 L(2,1)-標號 , 我們使用環狀差值來代替正規絕對差值 , 以研究圖形之距離為二的標號。

Analogously to the L(a,b)-labelling , we study a new class of distance two labellings of graph by using the circular distance metric in stead of the linear distance metric (the Euclidean metric).

Contents
Abstract.......................................................I
Contents......................................................II
1 Fundamental Concepts to Graphs...............................1
2 Circular Distance Two Labellings on Elementary Graph.........5
2.1 Introduction and Basic Properties........................5
2.2 Trees....................................................8
2.3 Cycles..................................................17
3 Labellings on The Join of Graphs............................27
3.1 The Constraints with Linear Distance : Revisited........27
3.2 The Constraints with Circular Distance on Complete
multipartite Graph......................................34
Bibliography..................................................38

1. J.S.Chen , The Circular Labelling on Cycles and the Zero Sum of a Sequence of Numbers , Master Thesis , Dept. of Applied Math. , Feng Chia Univ. , Taichung , Taiwan (1999).
2. J. R. Griggs and R. K. Yeh , Labelling graphs with a condition at distance two} , SIAM J. Disc. Math. , 5 (1992) 586-595.
3. J. P. Georges and D. W. Mauro , Generalized vertex labellings with a condition at distance two , Congr. Numer. , 109 (1995) 141-159.
4. J. van den Heuvel , R. A. Leese and M. A. Shepherd , Graph labelling and radio channel assignment , J. Graph Theory , to appear.
5. W. K. Hale , Frequency assignment : theory and applications , Proc. IEEE , 68 (1980) 1497-1514.
6. D. D.-F. Liu , Relating Hamiltonicity and path covering to distance two labellings of graphs , manuscript.
7. F. S. Robetrs , private communication with J. R. Griggs (1988).
8. K.F.Wu , Circular L(d,1)-labellings on graphs , Master Thesis , Dept. of Applied Math. , Feng Chia Univ. , Taichung , Taiwan (1999).

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top