论文部分内容阅读
一张标记的图是订的对(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