跳到主要內容

臺灣博碩士論文加值系統

(18.97.9.169) 您好!臺灣時間:2025/02/18 21:13
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:尹相儒
論文名稱:在環狀連通二部競賽圖中通用邊的數量之研究
論文名稱(外文):A study on the number of universal arcs in cyc1e-connected bipartite tournaments
指導教授:張肇明張肇明引用關係陳恩航陳恩航引用關係
指導教授(外文):Jou-Ming ChangAn-Hang Chen
學位類別:碩士
校院名稱:國立臺北商業技術學院
系所名稱:商學研究所
學門:商業及管理學門
學類:一般商業學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:28
中文關鍵詞:有向圖二部競賽圖有向環環狀連通通用邊
外文關鍵詞:Directed graphBitournamentDirected cycleCycle-connectivityUniversal arc
相關次數:
  • 被引用被引用:0
  • 點閱點閱:195
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
一個有向圖 D=(V,A),當任兩點 間都存再至少一個有向環,我們稱圖D是一個環狀鏈結的有向圖。若在有向圖D上,可以找到一個邊 和一些有向環,使得這些環通過D上所有的點且同時包含e這個邊,我們就稱e為通用邊。在最近的文獻裡,Hubenko[Discrete Math. 308(2008) 1018-1024]證明在每一個環狀鏈結的二部競賽圖中,都存在至少一個通用邊。在本研究中,我們將前面的結果推擴,並且證明如果圖D是一個環狀鏈結的二部競賽圖,則在圖D上之最長的有向環C中,至少會有4k-4個通用邊。
A digraph D=(V,A) is cycle-connected if every pair of vertices are contained in a directed cycle. Recently, Hubenko[Discrete Math. 308(2008) 1018-1024] proved that every cycle-connected bipartite tournament D has a universal arc, i.e.,an arc such that for every vertex there is a directed cycle in D containing both e and x. In this thesis, we refine the previous result and show that if D is a cycle-connected bipartite tournament with min then every longest cycle of C contains at least 4k-4 universal arcs, where is an integer, and are the minimum in-degree and out-degree of verices in D, respectively.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top