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