# 臺灣博碩士論文加值系統

(44.211.31.134) 您好！臺灣時間：2024/07/13 20:01

:::

### 詳目顯示

:

• 被引用:0
• 點閱:170
• 評分:
• 下載:0
• 書目收藏:0
 假設F、G、H為三個圖，若H為G的一個生成子圖，且H中的每個分支都與F同構，則稱G有一個F-因子。令G和F為兩個圖，若G可分割成G_1,G_2,…,G_n，且每個G_i均為G的F-因子，則稱G有F-因子分解。在論文中，我們探討K_{m,n}的P_t-因子分解問題時，將t分為偶數和奇數來討論。首先，當t為偶數時，我們分別得到(1)若m為正整數，則K_{m,m}有P_2-因子分解。(2)當t為大於等於2的正整數時，若K_{m,n}有P_t-因子分解，則對於每一個正整數s，K_{ms,ns}有P_t-因子分解。(3)K_{m,n}有P_2k-因子分解的充分必要條件為m=n且m≡0(mod k(2k-1))。最後，當t為奇數時，我們分別獲得(1)若k為奇數，對於所有正整數s，則K_{ks,(k+1)s}有P_2k+1-因子分解。(2)若k為正整數，對於所有正整數s，則K_{2ks,2(k+1)s}有P_2k+1-因子分解。(3) K_{m,m}有P_2k+1-因子分解的充分必要條件為m≡0(mod 4k(2k+1))。
 Suppose F,G and H are three graphs.If H is a spanning subgraph of G and each components of H is isomorphic to F,then G has F-factor.Let G and F are two graphs.If G can decompose G_1,G_2, … , G_n,and G_i is F-factor of G,then G has F-factorization.In this thesis,we discuss the problem about K_{m,n} has P_t-factorization.We will discuss as t is odd and even.First,we discuss as t is odd.We obtain three result:(1)If m is positive, then K_{m,m} has P_2-factorization.(2)Let t is positive integer and t >=2,if K_{m,n} has P_t-factorization,then K_{ms,ns} has P_t-factorization,for all s is positive integer.(3)K_{m,n} has P_2k-factorization if and only if m=n and m≡0(mod k(2k-1)).At last,we discuss as t is even.We get three result:(1)If k is odd and k is positive integer,for all s is positive integer,then K_{ks,(k+1)s} has P_2k+1-factorization.(2)If k is positive integer,for all s is positive integer, then K_{2ks,2(k+1)s} has P_2k+1-factorization.(3)K_{m,n} has P_2k+1-factorization if and only if m≡0(mod 4k(2k+1)).
 第一章 簡介…………………………………………………….1第二章 預備知識……………………………………………….3第三章 主要結果……………………………………………….14 第一節K_{m,n}的P_2k-因子分解………………………..............14 第二節K_{m,n}的P_2k+1-因子分解……………………………...24參考文獻………………………………………………………...40圖目錄圖(一) …………………………………………………………3圖(二) …………………………………………………………4圖(三) …………………………………………………………4圖(四) …………………………………………………………5圖(五) …………………………………………………………5圖(六) …………………………………………………………6圖(七) …………………………………………………………6圖(八) …………………………………………………………7圖(九) …………………………………………………………7圖(十) …………………………………………………………8圖(十一) ………………………………………………………9圖(十二) ………………………………………………………10圖(十三) ………………………………………………………12圖(十四) ………………………………………………………12圖(十五) ………………………………………………………13圖(十六) ………………………………………………………18圖(十七) ………………………………………………………19圖(十八) ………………………………………………………19圖(十九) ………………………………………………………21圖(二十) ………………………………………………………22圖(二十一) ……………………………………………………24圖(二十二) ……………………………………………………27圖(二十三) ……………………………………………………27圖(二十四) ……………………………………………………29圖(二十五) ……………………………………………………30圖(二十六) ……………………………………………………33
 1. 杜北梁, 王建, 完全二部圖的P_4k-1-因子分解, 中國科學, A輯, 2005, 35, 206~215.2. 杜北梁, 王建, 完全二部圖存在路因子分解的Ushio猜想的証明, 中國 科學, A輯, 2006, 36(1), 109~120.3. 邱箏, 王建, K_{n,n}的P_5-因子分解, 南通職業大學學報, 2001, (2).4. 邱箏, 完權二部圖的P_5-因子分解, 南通職業大學學報, 1999, (4).5. B. Du, P_2k-factorization of complete bipartite multigraphs, Austral. J. Combin. 21 (2000) 197~199.6. K. Ushio, P_3-factorization of complete bipartite graphs, Discrete Math, 72 (1988), 361~366.7. K. Ushio, G-designs and related designs, Discrete Math, 116 (1993) 299~311.8. H. Wang, P_2k-factorization of a complete bipartite graph, Discrete Math, 120 (1993), 307~308.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 圖形的列表L(2,1)標號問題 2 圖之均勻分解與有向圖之因子分解

 無相關期刊

 1 兩階層數學規劃費率制訂之研究－以台灣玻璃容器資源回收機制為例 2 在頻率選擇性通道中使用最小平方法於正交分頻多工通道估測 3 數位學習者人格特質、自我導向學習與學習成效之關係研究 4 ISO20000與知識管理導入企業之個案研究 5 頻率選擇性通道下正交分頻多工系統之頻率同步與通道估測:最大概似率與最小平方估測法 6 正交分頻多工系統在頻率平坦通道中之頻率同步和通道估測研究利用最大概似率與最小平方估測法之研究 7 資料壓縮用Tunstall符號剖析樹之改良研究 8 在移動環境中維持TCP連線之解決方案 9 採用LiveCD改善電腦蒐證品質與效率之研究 10 在RTOS上加入硬即時排程器之研討與實作 11 無線感測網路之改良式SAS睡眠機制 12 由產業是否領先大盤探討台股市場的資訊傳遞速度 13 台灣製造業廠商在大陸沿海區位選擇之決定因素 14 外人直接投資對亞洲開發中國家之經濟成長的影響 15 廣告模特兒笑容、服務業類型與廣告訴求對廣告效果之影響

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室