環狀完全圖的傳遞數的上界

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

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

题名:	環狀完全圖的傳遞數的上界
其它题名:	An upper bound of the routing number of circular complete graphs
作者:	賴星學;Lai, Hsing-Hsueh
贡献者:	淡江大學中等學校教師在職進修數學教學碩士學位班潘志實
关键词:	傳遞數;環狀完全圖;routing number;circular complete graph
日期:	2016
上传时间:	2017-08-24 23:38:56 (UTC+8)
摘要:	所謂連通圖G的傳遞數rt(G)，是指能使頂點的每一個置換，在r步通過交換不相交的邊的兩端點被傳遞的最小整數r值。在這篇研究報告中，我們將證明環狀完全圖K_(p/q)的傳遞數rt(K_(p/q) )≤ 2q, 對於所有的p≥3q，其中p, q為正整數。 The routing number rt(G) of a connected graph G is the minimum integer r so that every permutation of vertices can be routed in r steps by swapping the ends of disjoint edges. In this paper, we study and prove the routing number of circular complete graph K_(p/q) is rt(K_(p/q) )≤2q， "for all" p≥3q，p, q∈Z^+.
显示于类别:	[應用數學與數據科學學系] 學位論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	178	检视/开启

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

TAIR相关文章