关于树的四阶谱的一个充要条件.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研当且仅当下述条件之一成立t 1)I6一df。 2)l口一dlc口+d6+c 3)口}，d}，口+d=6+c 关键词t路；极大路；路谱 Abstract The ofa isone subst卸ceon s协lctIlre也eory． pathspec虮m1graph ofmos“mp‘埘ant graph nota omcr Apa也PofagraphGismaximalifPispropersubpa血ofanypa血ofme印【ph set G．And恤pamspec口嘲ofGdenotebypJ(G)，istheofl如gthofallma】【imalpa血siⅡmc setS calleda isa Gsuch 掣aph．A ofpositiveintege船is pathspec咖ifthereconnected鲫h that the U1e tree，ch黜lcterize p邸)=S．The矾cle【l】gavepa：Ih印ec缸强ofa pa_chspcc讯瑚^ ofor；dert、Ⅳo姐dthe three．This Ihe pathspectn衄oforderpaperstlldypathspect咖ofa订ee a su疖cieⅡtconditionfor也e orderfbuLThemain 伽幢cr，givenecessary觚d p抽spe蛐of resunareasfbllow： thereexists conditio璐 atree，such山atpJ(砷=h6，c，刃if姐donlyifo∞ofthef01lowing holds： 1)口260fc口6+c，2口=6+d 2)口6+c，24=c+d 3)口c口+6，2c=6+d Theorem befbur areevens are 5：Let口，6，cd odds眦d positiveintegers，口，6 and口6，c，d the∞嘲sts ifoneofthe c吐lhen a订ee，such山atP“D={口，6，c研if柏donly followillg cond埘0nsholds： 1)l6一dlc 2)I口一dIc，口十d6+c 3)口{，d!，d+