论文部分内容阅读
图的路谱是结构图论的重要研究内容之一.设P是图G中的一条路,如果P不是G中任何路的真子路,则称P为G中的极大路,并称G中所有极大路的长度所成之集为G的路谱,记为ps(G).设S为一个正整数集合,如果存在一个连通图G,使ps(G)=S,则称S为一个路谱.文献[1]中给出了一棵树有阶为2的路谱和阶为3的路谱的充要条件,本文对树的路谱作了进一步的研究.