ON THE NUMBER OF INCREASING PATHS IN LABELED CYCLES AND STARS
Chen, Lei Lei, Lü, Changhong, Ye, Yongsheng · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2007
一张标记的图是订的对(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 表示(G， L ) 。如果标记的 L 生产最大的 d，标记的 L 是最佳的(G， L ) 。在这份报纸，在 Zverovich (2004 ) 的比那简单的一个方法被给获得路径的最佳的标记。象周期和星那样的另外的特殊的图的最佳的标记被获得。