English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 51258/86283 (59%)
造訪人次 : 8013468      線上人數 : 61
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/107580


    題名: 完全二分圖上二分解集之4迴圈的個數
    The number of 4-cycles in 2-factorizations of Kn,n
    作者: 徐育鋒
    貢獻者: 淡江大學數學學系
    關鍵詞: 完全二分圖;二分解集;迴圈個數;complete bipartite graph;2-factorization;number of cycles
    日期: 2005
    上傳時間: 2016-09-30 10:09:54 (UTC+8)
    摘要: n階完全二分圖(Kn,n)的二分解為其2-正則衍生子圖。Kn,n的二分解集為其邊集合之分割使其成為二分解。當然,Kn,n的二分解集存在若且為若n為偶數且二分解集中4-迴圈的最大個數為n2/4。

    當n為奇數時,Kn,n為不可二分解的。因此,Kn,n的二分解集修正為Kn,n\F的二分解集,其中F為Kn,n的一分解,且二分解集中4-迴圈的最大個數為(n-1)(n-3)/4。

    我們在第3節討論,當n ≡ 1 (mod 2)時,計算Kn,n\F的二分解集之4-迴圈個數的建構方式。並且在第4節討論,當n ≡ 0 (mod 2)時,計算Kn,n的二分解集中所包含之4-迴圈個數的遞迴方法。

    令Q(n)為所有x的集合,使得Kn,n的二分解集包含x個4-迴圈。
    最後,我們可以得到結果如下:
    Q(4) = {0, 4}; Q(5) = {0, 1};Q(6) = {0, 1, 2, 3, 5, 9}; Q(7) = {0, 1, …, 6}; Q(8) = {0, 1, …, 10, 12, 16}; Q(9) = {0, 1, …, 12}; Q(11) ={0, 1, …,20};
    當n為偶數且n≧10,則Q(n) = {0, 1, …, n2/4-2, n2/4};
    當n為奇數且n≧13,則Q(n) = {0, 1, …, (n-1)(n-3)/4-6, (n-1)(n-3)/4-4,
    (n-1)(n-3)/4}。
    顯示於類別:[數學學系暨研究所] 學位論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML29檢視/開啟
    目錄.pdf35KbAdobe PDF86檢視/開啟

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

    TAIR相關文章

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