极大路相关论文
图的路谱是结构图论的重要研究内容之一.设P是图G中的一条路,如果P不是G中任何路的真子路,则称P为G中的极大路,并称G中所有极大路的长......
如果图中的一条路不是其他任何路的子路,则称这条路为该图的一条极大路。图G的路谱指的是G中所有极大路的长度构成的集合,记为ps(G)......