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

(44.212.99.248) 您好！臺灣時間：2023/01/28 12:42

:::

### 詳目顯示

:

• 被引用:0
• 點閱:89
• 評分:
• 下載:1
• 書目收藏:0
 圖形充填（含圖形分解）與許多數學結構有密切關係，而且其結果可廣泛地應用在其他領域，例如：編碼理論、多處理器網路、同步光纖網路、DNA篩選、實驗設計、排程問題等，已成為圖形理論中非常重要的一個研究主題。迴圈充填是特殊形式的圖形充填問題，現今這方面的研究仍極為盛行。一個k-有向迴圈是長度為k的有向迴圈。多重邊有向圖G的一個邊互斥子圖集，若其中每個子圖皆同構於k-有向迴圈，則稱其為G的一個k-有向迴圈充填；若該充填的元素個數為最多，則稱其為最大充填。本論文探討完全二部重邊有向圖的最大4-有向迴圈充填，最大6-有向迴圈充填及最大8-有向迴圈充填問題。對於每個問題，本論文皆得到完整的解答。
 Graph packing、including graph decomposition、is an important subject of graph theory since many mathematical structures are linked to it and its results can be applied in coding theory、multicomputer networks、synchronous optical networks (SONET)、DNA library screening、experimental design、scheduling、and other fields. Cycle packing is a special type of graph packing and continues to be a popular topic of research.A k-circuit is a directed cycle of length k. For a multidigraph G、a k-circuit packing of G is a set of arc-disjoint k-circuits in G. A k-circuit packing of G which has the maximum number of members among all packings is referred as to a maximum k-circuit packing. In this thesis we investigate the problem of finding maximum packings of the complete bipartite multidigraphs with k-circuits for k=4、6 and 8、and give a complete solution to each case.
 ContentsAbstract in Chinese……………………………………………………………………… iAbstract in English……………………………………………………………………… iiAcknowledge ……………………………………………………………………………. iiiContents………………………………………………………………………………….. ivList of Tables……………………………………………………….……………………. v1. Introduction 11.1 Introduction to circuit packings….……………………………………………...11.2 Preliminaries………………………..……………………………………………31.3 Overview of the thesis………………………..………….………………………42. Packing Complete Bipartite Multidigraphs with 4-circuits 52.1 4-circuit decompositions………………………………………………………….. 52.2 Maximum 4-circuit packings……………………………...………….……...…… 63. Packing Complete Bipartite Multidigraphs with 6-circuits 93.1 6-circuit decompositions…………………………………………………..……….93.2 Maximum 6-circuit packings.……………………………………………..….…104. Packing Complete Bipartite Multidigraphs with 8-circuits 164.1 8-circuit decompositions………………….………………………………………164.2 Small cases………………………………………………………………..………184.3 Maximum 8-circuit packings…………………..………………………….………28Bibliography 34List of Tables1.1 Definition of notations…………………….………………………..……………….32.1 The minimum leaves of 4-circuit packings of λK*m,n…………….........………….73.1 The minimum leaves of 6-circuit packings of λK*m,n……………........………….154.1 The minimum leaves of 8-circuit packings of λK*m,n……..…………..………….33
 [1] F. E. Bennett and J. Yin 、Packings and coverings of the complete directed multi-graph with 3- and 4-circuits、Discrete. Math. 162 (1996)、23-29.[2] E. J. Billington、H.-L. Fu and C. A. Rodger、Packing complete multipartite graphswith 4-cycles、J. Comb. Des. 9 (2001)、107-127.[3] E. J. Billington、H.-L. Fu and C. A. Rodger、Packing ¸-fold complete multipartitegraphs with 4-cycles、Graphs Comb. 21 (2005)、169-185.[4] L. Brown、G. Coker、R. Gardner and J. Kennedy、Packing the complete bipartitegraph with hexagons、Congr. Num. 174 (2005)、97-106.[5] M. K. Fort、Jr. and G. A. Hedlund 、Minimal coverings of pairs by triples、Paci¯cJ. Math.、8 (1958)、709-719.[6] H.-L. Fu and M.-H. Huang 、Packing balanced complete multipartite graphs withhexagons、Ars Combin. 71 (2004)、49-64.[7] D. G. Ho®man and W. D. Wallis 、Packing complete graphs with squares、Bull.ICA 1 (1991)、89-92.[8] J. A. Kennedy 、Maximum packings of Kn with hexagons、Australas. J. Combin.7 (1993)、101{110 ; Corrigendum: ibid 10 (1994)、293.[9] J.-J. Lin (in press)、Maximum packings of complete graphs with octagons、ArsCombin.[10] A. Rosa and S. Zn¶am 、Packing pentagons into complete graphs: how clumsy canyou get? Discrete Math. 128 (1994)、305-316.[11] J. SchÄonheim and A. Bialostocki 、Packing and covering the complete graph with4-cycles、Canad. Math. Bull. 18 (1975)、703-708.[12] D. Sotteau、Decomposition of Km;n (K¤m;n) into Cycles (Circuits) of Length 2k、J.Comb. Theory、Ser. B 30 (1981)、75-81.[13] W.-C. Wu、H.-C. Lee and J.-J. Lin、Packing and covering complete bipartitemultidigraphs with 4-cycles、Ling Tung J. 24 (2008)、223-231.
 電子全文
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 皇冠圖之小（有向）迴圈充填與覆蓋

 無相關期刊

 1 蜂巢式系統之行動台定位估測 2 使用類神經網路技術評估金融風暴情況下影響共同基金的關鍵因素 3 消費型態對忠誠度與抱怨行為影響之研究－以量販店為例 4 國小四邊形輔助教材開發與實驗分析 5 遊戲式形成性評量數學代數解題練習APP建置與對學習之影響分析 6 應用資料探勘技術建置預測企業財務危機之比較模式 7 Goal-Oriented架構的異質資源整合平台之研究－以圖書館資訊系統為例 8 服務保證與服務品質之探究－以認知公平為中介變數 9 民宿消費者重遊意願之研究－以中部地區為例 10 服務補救後情緒對行為傾向之影響 11 互動裝置應用於國中一年級視覺藝術課程之研究－以台灣心藝術情單元為例 12 數位遊戲應用五聲音階創作研究－以「五彩樂章」遊戲為例 13 數位遊戲互動劇本之研究－以「六王」遊戲為例 14 視覺化程式設計於暗棋遊戲的創作論述-以Virtools開發棋鬥士為例 15 《神將》3D卡片遊戲設計探討與創作

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