完全三分圖分割成星狀圖的探討

淡江大學機構典藏 > 理學院 > 應用數學與數據科學學系 > 學位論文 > Item 987654321/32879

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/32879

题名:	完全三分圖分割成星狀圖的探討
其它题名:	Decompose complete tripartite graph into asteroidal graph
作者:	李維鴻;Lee, Wei-hung
贡献者:	淡江大學數學學系碩士班高金美;Kau, Chin-mei
关键词:	完全三分圖;迴圈;星狀圖;分割;complete tripartite graph;cycle;asteroidal graph;decomposition
日期:	2007
上传时间:	2010-01-11 02:55:41 (UTC+8)
摘要:	在本篇論文中，我們主要是探討一個完全三分圖Kp,q,r是否能分割成三角星狀圖(簡稱星狀圖)。我們先獲得Kp,q,r可以分割成星狀圖的必要條件，同時利用拉丁方陣進而得到若Kp,q,r可以分割成星狀圖，則Knp,nq,nr亦可以分割成星狀圖，對於一些特殊型態的p、q、r，我們獲得Kp,q,r的星狀圖分割，同時我們將所有q為6的倍數且q>=r>=q/2、5q/2>=p>=q的Kq,q,r與Kp,q,q分割成星狀圖，最後我們給予K2n,2n,2n分割成循環星狀圖的建構法。 In this thesis, we mainly discuss whether the complete tripartite graph Kp,q,r can be decomposed into asteroidal graphs. First we obtain the necessary condition of the decomposition of Kp,q,r into asteroidal graphs. By using latin square, we prove that if Kp,q,r can be decomposed into asteroidal graphs then Knp,nq,nr can do too. For the special values of p、q、r, we give the decompositions. We obtain that Kq,q,r and Kp,q,q can be decomposed into asteroidal graphs if q is multiple of 6 andq>=r>=q/2、5q/2>=p>=q. At last, we give a construction to get cyclic asteroidal graph decomposition of K2n,2n,2n.
显示于类别:	[應用數學與數據科學學系] 學位論文

文件中的档案:

档案	大小	格式	浏览次数
	0Kb	Unknown	247	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章

数据加载中.....