n 階置換Cayley 圖之研究

NCU Institutional Repository > 理學院 > 數學研究所 > 博碩士論文 > Item 987654321/7816

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/7816

题名:	n 階置換Cayley 圖之研究
作者:	林政寬;Cheng-Kuan Lin
贡献者:	數學研究所
关键词:	Cayley
日期:	2002-06-28
上传时间:	2009-09-22 11:06:11 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	一個有漢米頓圈的圖，代表圖中任意兩點都有一對內點互斥且通過所有頂點的路徑。根據Menger′s 定理，在n連通圖中，任意的兩點p, q之間存在著n條內點互斥的路徑。若此n條內點互斥的路徑包含著圖中所有的頂點，則稱p, q是n覆蓋連通。本論文將以n規則Cayley圖為例來討論覆蓋連通性及其相關特性。
显示于类别:	[數學研究所] 博碩士論文

文件中的档案:

档案	大小	格式	浏览次数

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing