在三角化金字塔網路上的彩虹連結之研究

文化大學機構典藏 CCUR > 商學院 > 資訊管理學系暨資訊管理研究所 > 博碩士論文 > Item 987654321/24525

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://irlib.pccu.edu.tw/handle/987654321/24525

题名:	在三角化金字塔網路上的彩虹連結之研究 A Study on the Rainbow Connection of Triangular Pyramid Networks
作者:	宋國璽
贡献者:	資訊管理學系
关键词:	彩虹連結數 rainbow connection number 彩虹連結圖 rainbow connection graph 三角化金字塔 triangular pyramids
日期:	2012
上传时间:	2013-03-16 15:40:33 (UTC+8)
摘要:	對於一個網路圖，將其每一個邊分配一個顏色數字，若此圖的任何兩點之間都存在一條所有邊的顏色都不重複的路徑，則此圖稱為彩虹連結圖，而所使用顏色的最少數量被稱為彩虹連結數。彩虹連結數是由Chartrand等學者於2008年所提出，至今已有許多學者針對不同的網路圖，例如輪圖、彼德森圖和完全圖等等，進行有關彩虹連結數的研究。而根據已知文獻，目前尚未有人提出對於三角化金字塔網路圖的彩虹連結數之研究成果，所以本論文探討三角化金字塔網路圖的拓樸特性以決定其彩虹連結數。 Rainbow connection number of a connected graph G is the minimum number of colors needed to color the edges of G, so that every pair of vertices is connected by at least one path whose edges have distinct colors. The concept of rainbow connection was introduced by Chartrand et al. in 2008. Many scholars are interested in rainbow connection problem and have results on graphs, such as wheel graphs, Peterson graphs, complete graphs, pyramid networks etc. According to the known literature, there has not yet been anyone to propose about rainbow connection number of the triangular pyramid networks. In this paper, we propose a minimum rainbow coloring for a triangular mesh. Based on the modification of the edge coloring for triangular meshes, we further determine the rainbow connection number of a triangular pyramid.
显示于类别:	[資訊管理學系暨資訊管理研究所 ] 博碩士論文

文件中的档案:

没有与此文件相关的档案.

检视Licence

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

数据加载中.....