跳到主要內容

臺灣博碩士論文加值系統

(75.101.211.110) 您好!臺灣時間:2022/01/26 12:27
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:周志宏
研究生(外文):Chih-Hung Chou
論文名稱:利用折返理論研究含有長度較長迴圈的距離正則圖
論文名稱(外文):Retracing Argument for Distance-Regular Graphs with Large Girth
指導教授:翁志文翁志文引用關係
指導教授(外文):Chih-Wen Weng
學位類別:碩士
校院名稱:國立交通大學
系所名稱:應用數學系
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:17
中文關鍵詞:距離正則圖距離相交圖折返理論相交參數
外文關鍵詞:distance-regular graphintersection diagramretracing argumentintersection array
相關次數:
  • 被引用被引用:0
  • 點閱點閱:117
  • 評分評分:
  • 下載下載:5
  • 收藏至我的研究室書目清單書目收藏:0
我們重新探討利用“繞環逐點“的方法於距離正則圖上,並結合針對距離正則圖上的一個路徑做折返理論的技巧,這將有助於我們去判斷一個相交參數是否存在,在應用方面我們將利用折返理論重證A. Hiraki 證過的定理。

We review the technique of circuit chasing in the study of distance-regular graphs. Combing the technique with the retracing argument of a path in a distance-regular graph, it will help us to determine whether an intersection array exists. For an application we will apply the retracing argument to reprove a theorem which was proved by A.Hiraki [1].

Contents
Abstract (in Chinese) i
Abstract (in English) ii
Acknowledgement iii
Contents iv
1. Introduction 1
2. Preliminary 2
3. Intersection Diagram 3
4. Find A Special Path On Intersection Diagram 17
5. The Main Theorem 12
6. Example 14
7. Conclusion 15
Reference 17
iv

1. A. Hiraki, Retracing Argument for Distance-Regular Graphs,
J.Combin. Theory, Ser. B 79 (2000), 211-220
2. mA. Boshier and K. Nomura, A remark on the intersection arrays of distance-regular graphs, J.Combin.Theory, Ser. B 44 (1988),
147-153
3. A.A.Ivanov Bounding the diameter of distance-regular graph. Dokl. Akad. Hayk CCCP 271 (1983), 149-152; English transl. in Soviet Math. Dokl. 28 (1983).
4. N. L. Biggs, A. G. Boshier, and J. Shawe-Taylor, Cubic
distance-regular graphs, J. London Math. Soc. (2) 33
(1986), 385-394
5. A. Hiraki, Distance-regular subgraphs in a distance-regular graph, I, European J. Combin. 16(1995), 589-602.
6. A. Hiraki, Distance-regular subgraphs in a distance-regular graph, II, European J. Combin. 16(1995), 589-602.
7. A. Hiraki, Distance-regular subgraphs in a distance-regular graph, III, European J. Combin. 16(1995), 589-602.
8. A.E. Brouwer, A.M.Cohen, A.Neumaier Distance-Regular Graphs.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文