標題: | 利用折返理論研究含有長度較長迴圈的距離正則圖 Retracing Argument for Distance-Regular Graphs with Large Girth |
作者: | 周志宏 Chih-Hung Chou 翁志文 Chih-Wen Weng 應用數學系所 |
關鍵字: | 距離正則圖;距離相交圖;折返理論;相交參數;distance-regular graph;intersection diagram;retracing argument;intersection array |
公開日期: | 2001 |
摘要: | 我們重新探討利用“繞環逐點“的方法於距離正則圖上,並結合針對距離正則圖上的一個路徑做折返理論的技巧,這將有助於我們去判斷一個相交參數是否存在,在應用方面我們將利用折返理論重證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]. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#NT900507012 http://hdl.handle.net/11536/69307 |
Appears in Collections: | Thesis |