標題: 利用折返理論研究含有長度較長迴圈的距離正則圖
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
顯示於類別:畢業論文