(3.237.20.246) 您好!臺灣時間:2021/04/16 06:26
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃榮祥
研究生(外文):Rong-Shyang Huang
論文名稱:路的距離標號
論文名稱(外文):Distance Labeling of Paths
指導教授:朱緒鼎
指導教授(外文):Xu-Ding Zhu
學位類別:碩士
校院名稱:國立中山大學
系所名稱:應用數學系研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:英文
論文頁數:14
中文關鍵詞:距離標號標號
外文關鍵詞:labelingdistance labeling
相關次數:
  • 被引用被引用:0
  • 點閱點閱:95
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:1
  • 收藏至我的研究室書目清單書目收藏:0
本論文針對路來討論距離標號,在第二部分,我們改進已知的上界並證明改進後的上界是最佳的標號,也就是等號成立。第三部分則對路的距離標號討論一般化的情形,我們給出一個特殊的標號,無論所給的路有多少個點,只需標好前若干個點然後將標號加以重複即可,前若干個點與所考慮的層級(k)有關,但由於一般化的情形複雜了許多,於是只證明在某些限制下此具重複的標號為最佳。
Contents
1 Introduction 2
2 The radio number of paths 4
3 The k-radio number of paths 8
References
[1] Daphne D.-F. Liu, Multi-level Distance Labelings of Graphs, manuscript, 2002.
[2] G. Chartrand, D. Erwin, and P. Zhang, A graph labeling problem suggested by
FM channel restrictions, manuscript, 2001.
[3] G. Chartrand, L. Nebesk y, and P. Zhang, Radio k-Colorings of Paths,
manuscript, 2002.
[4] J. Georges, D. Mauro, and M. Whittlesey, Relating path covering to vertex
labeling wuth a condition at distance two, Disc. Math. 135(1994), 103-111
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔