论文部分内容阅读
一张标记的图是订的对(G, L ) 由图 G 和它的标记的 L 组成:V (G) 鈫 ?{ 1, 2,鈥?n } ,在此 n =| V (G)| 。在一张标记的图的一条增加的 nonconsecutive 路径(G, L ) 任何一个是一条路径(u 1, u 2,鈥?u k )(k 鈮 ? 2 ) 在 G 以便 L (u i )+ 为所有 i = 的 2 鈮 ? L (u i+1 ) 1, 2,鈥?k?1 或顺序 1 的一条路径。增加 nonconsecutive 路径在的全部的数字(G, L ) 被 d