Rainbow Connectivity of Linear Polygon Chains
Rainbow Connectivity of Linear Polygon Chains
复制标题
线性多边形链的彩虹连通性
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
王燕
中科院分区：
文献类型：
--
作者：
王燕
设G是一个非平凡的连通图，在G上定义了G的边的着色c：E（G）→{1，2，.，k，k ∈N}，其中相邻的边可以是同色的.如果G中的路P没有两条边是同色的，则G中的路P是彩虹路.图G是彩虹连通的
Let G be a nontrivial connected graph on which is defined a coloring c: E(G)→{1,2,…,k,k∈N} of the edges of G,where adjacent edges may be colored the same.A path P in G is a rainbow path if no two edges of P are colored the same.The graph G is rainbow-conn