关于树地四阶路谱地一个充要条件.pdfVIP

华中师范大学 硕士学位论文 关于树的四阶路谱的一个充要条件 姓名：王红胜 申请学位级别：硕士 专业：运筹学与控制论 指导教师：胡智全 摘要 图的路谱是结构图论的重要研究内容之一．设P是图G中的一条路，如果 P不是G中任何路的真子路，则称P为G中的极大路，并称G中所有极大路的 长度所成之集为G的路谱，记为ps(G)．设s为一个正整数集合，如果存在一个 连通图岔使ps㈣=s，则称s为一个路谱．文献【l】中给出了一棵树有阶为2的 路谱和阶为3的路谱的充要条件，本文对树的路谱作了进一步的研究，给出了 一棵树有阶为4的路谱的充要条件．本文的主要结论是· 在一棵树r，使得芦(r)=(以6，c’川当且仅当下述条件之一成立， 1)口26或c口6+c，2口=6+d 2)口6+c，2d=c+d 3)口c口+6，2c=6+d 存在一棵树r，使得ps(乃=h6，c研当