淡江大學機構典藏:Item 987654321/110902
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 64191/96979 (66%)
造訪人次 : 8129437      線上人數 : 10416
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋


    請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/110902


    題名: 環狀完全圖的傳遞數的上界
    其他題名: An upper bound of the routing number of circular complete graphs
    作者: 賴星學;Lai, Hsing-Hsueh
    貢獻者: 淡江大學中等學校教師在職進修數學教學碩士學位班
    潘志實
    關鍵詞: 傳遞數;環狀完全圖;routing number;circular complete graph
    日期: 2016
    上傳時間: 2017-08-24 23:38:56 (UTC+8)
    摘要: 所謂連通圖G的傳遞數rt(G)，是指能使頂點的每一個置換，在r步通過交換不相交的邊的兩端點被傳遞的最小整數r值。在這篇研究報告中，我們將證明環狀完全圖K_(p/q)的傳遞數rt(K_(p/q) )≤ 2q, 對於所有的p≥3q，其中p, q為正整數。
    The routing number rt(G) of a connected graph G is the minimum integer r so that every permutation of vertices can be routed in r steps by swapping the ends of disjoint edges. In this paper, we study and prove the routing number of circular complete graph K_(p/q) is
    rt(K_(p/q) )≤2q， "for all" p≥3q，p, q∈Z^+.
    顯示於類別:[應用數學與數據科學學系] 學位論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML181檢視/開啟

    在機構典藏中所有的資料項目都受到原著作權保護.

    TAIR相關文章

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