n 階置換Cayley 圖之研究

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/7816

Title:	n 階置換Cayley 圖之研究
Authors:	林政寬;Cheng-Kuan Lin
Contributors:	數學研究所
Keywords:	Cayley
Date:	2002-06-28
Issue Date:	2009-09-22 11:06:11 (UTC+8)
Publisher:	國立中央大學圖書館
Abstract:	一個有漢米頓圈的圖，代表圖中任意兩點都有一對內點互斥且通過所有頂點的路徑。根據Menger′s 定理，在n連通圖中，任意的兩點p, q之間存在著n條內點互斥的路徑。若此n條內點互斥的路徑包含著圖中所有的頂點，則稱p, q是n覆蓋連通。本論文將以n規則Cayley圖為例來討論覆蓋連通性及其相關特性。
Appears in Collections:	[Graduate Institute of Mathematics] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing