Rainbow Connectivity of Special Three-Dimensional Six-Degree Torus Network
Three-dimensional and higher dimensional torus are the natural extension of two-dimensional torus,which are suitable for building larger and more complex interconnection network structure.It is difficult to give the rainbow connected number in a general graph,so it has become a problem of interest to study the upper bound of the connected number of a rainbow in a graph.In this paper,the upper bound of the rainbow connection number of three-dimensional six-degree torus networkHn×n×n(n=4t)is given,it is very meaningful to the network research.
three-dimensional six degrees of torus networkrainbow connectionrainbow roadrainbow connected number
万方数据
维普
