國立中山大學,National Sun Yat-sen University,學位論文,thesis/dissertation,路的距離標號,Distance Labeling of Paths

論文名稱 Title	路的距離標號 Distance Labeling of Paths
系所名稱 Department	應用數學系 Department of Applied Mathematics
畢業學年期 Year, semester	91 學年度第 2 學期 The spring semester of Academic Year 91	語文別 Language	英文 English
學位類別 Degree	碩士 Master	頁數 Number of pages	14
研究生 Author	黃榮祥 Rong-Shyang Huang
指導教授 Advisor	朱緒鼎 Xu-Ding Zhu
召集委員 Convenor	官大智 D. J. Guan
口試委員 Advisory Committee	董立大, 王彩蓮 Li-Da Tong; Tsai-Lien Wong
口試日期 Date of Exam	2003-05-31	繳交日期 Date of Submission	2003-07-30
關鍵字 Keywords	距離標號、標號 labeling, distance labeling
統計 Statistics	本論文已被瀏覽 5711 次，被下載 1958 次 The thesis/dissertation has been browsed 5711 times, has been downloaded 1958 times.

中文摘要
本論文針對路來討論距離標號，在第二部分，我們改進已知的上界並證明改進後的上界是最佳的標號，也就是等號成立。第三部分則對路的距離標號討論一般化的情形，我們給出一個特殊的標號，無論所給的路有多少個點，只需標好前若干個點然後將標號加以重複即可，前若干個點與所考慮的層級(k)有關，但由於一般化的情形複雜了許多，於是只證明在某些限制下此具重複的標號為最佳。
Abstract
none

目次 Table of Contents
Contents 1 Introduction 2 2 The radio number of paths 4 3 The k-radio number of paths 8

參考文獻 References
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

電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。論文使用權限 Thesis access permission：校內校外完全公開 unrestricted 開放時間 Available：校內 Campus：已公開 available 校外 Off-campus：已公開 available etd-0730103-111044.pdf
紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊，請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。開放時間 available 已公開 available

QR Code

國立中山大學圖書與資訊處 │ 諮詢服務：2452 論文審查小組 │ 服務信箱 │ 系統開發維運：圖資處知識創新組

Office of Library and Information Services, National Sun Yat-sen University │ Contact Us : 2452 Thesis Format Review Team , Mail │ Development and operations : Knowledge Innovation Division, LIS