关于树的四阶路谱的一个充要条件
作者单位：华中师范大学
学位级别：硕士
导师姓名：胡智全
授予年度：2006年
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：图的路谱是结构图论的重要研究内容之一,设P是图G中的一条路,如果尸不是G中任何路的真子路,则称P为G中的极大路,并称G中所有极大路的长度所成之集为G的路谱,记为ps(G),设S为一个正整数集合,如果存在一个连通图G,使ps(G)=S,则称S为一个路谱,文献[1]中给出了一棵树有阶为2的路谱和阶为3的路谱的充要条件,本文对树的路谱作了进一步的研究,给出了一棵树有阶为4的路谱的充要条件,本文的主要结论是: 定理4:设a,b,c,d为4个正整数,a为偶数,b,c,d为奇数且bb+c 3)ab/2,db/2,a+d=b+c
同方学位论文库