English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 46962/50828 (92%)
造訪人次 : 12410498      線上人數 : 1275
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    主頁登入上傳說明關於CCUR管理 到手機版


    請使用永久網址來引用或連結此文件: https://irlib.pccu.edu.tw/handle/987654321/24525


    題名: 在三角化金字塔網路上的彩虹連結之研究
    A Study on the Rainbow Connection of Triangular Pyramid Networks
    作者: 宋國璽
    貢獻者: 資訊管理學系
    關鍵詞: 彩虹連結數 rainbow connection number
    彩虹連結圖 rainbow connection graph
    三角化金字塔 triangular pyramids
    日期: 2012
    上傳時間: 2013-03-16 15:40:33 (UTC+8)
    摘要: 對於一個網路圖,將其每一個邊分配一個顏色數字,若此圖的任何兩點之間都存在一條所有邊的顏色都不重複的路徑,則此圖稱為彩虹連結圖,而所使用顏色的最少數量被稱為彩虹連結數。
    彩虹連結數是由Chartrand等學者於2008年所提出,至今已有許多學者針對不同的網路圖,例如輪圖、彼德森圖和完全圖等等,進行有關彩虹連結數的研究。而根據已知文獻,目前尚未有人提出對於三角化金字塔網路圖的彩虹連結數之研究成果,所以本論文探討三角化金字塔網路圖的拓樸特性以決定其彩虹連結數。
    Rainbow connection number of a connected graph G is the minimum number of colors needed to color the edges of G, so that every pair of vertices is connected by at least one path whose edges have distinct colors.
    The concept of rainbow connection was introduced by Chartrand et al. in 2008. Many scholars are interested in rainbow connection problem and have results on graphs, such as wheel graphs, Peterson graphs, complete graphs, pyramid networks etc. According to the known literature, there has not yet been anyone to propose about rainbow connection number of the triangular pyramid networks. In this paper, we propose a minimum rainbow coloring for a triangular mesh. Based on the modification of the edge coloring for triangular meshes, we further determine the rainbow connection number of a triangular pyramid.
    顯示於類別:[資訊管理學系暨資訊管理研究所 ] 博碩士論文

    文件中的檔案:

    沒有與此文件相關的檔案.



    在CCUR中所有的資料項目都受到原著作權保護.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋