標題: | 完全雙分圖中的二競爭圖 2-Competition Graphs in Complete Bipartite Graphs |
作者: | 謝惠銘 Hui-Ming Shieh 張鎮華 Gerard J. Chang 應用數學系所 |
關鍵字: | 二競爭圖;完全雙分圖;2-competition graph;complete bipartite graph |
公開日期: | 1994 |
摘要: | 一個有向圖D 的二競圖定義如下: 二競爭圖的點集合等於原有向圖的 集 合,點x 和點y 有邊相連若且唯若存在不同兩點V_1,V_2使得 xV_1, V_2,yV_1,yV_2 都是有向圖的弧。在這篇論文中,我們將研究什麼時後 K_{3,x}會是某個有向圖的二競圖,什麼時候又不是。 The 2-competition graph of a digraph D = (V(D),A(D)) is theraph C_2(D) = (V(C_2(D),E(C_2(D))) with V(C_2(D)) = V(D) and_2(D)) = {xy: there are two distinct vertices V_1,V_2.in.V(D) such that xV_1,xV_2,yV_1,yV_2.in.A(D)}. In this thesis, we studyhe problem of determining if K_{3,x} is a 2-competition graph ofome digraph or not. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#NT830507003 http://hdl.handle.net/11536/59631 |
顯示於類別: | 畢業論文 |