關于樹的四階路譜的一個充要條件.pdf

1、華中師范大學碩士學位論文關于樹的四階路譜的一個充要條件姓名：王紅勝申請學位級別：碩士專業(yè)：運籌學與控制論指導教師：胡智全20060501AbstractThepathspec蟣m1ofagraphisoneofmos“mp‘塒antsubst卸ceongraphs協(xié)lctIlre也eoryApa也PofagraphGismaximalifPisnotapropersubpa血ofanyomcrpa血ofme印【phGAnd恤pamspe

2、c口嘲ofGdenotebypJ(G)，isthesetofl如gthofallma】【imalpa血siⅡmc掣aphAsetSofpositiveintege船iscalledapathspec咖ifthereisaconnected鯽hGsuchthatp邸)=SThe礬cle【l】gavethepa：Ih印ec缸強ofatree，ch黜lcterizeU1epa_chspcc訊瑚^ofor；dert、Ⅳo姐dthepathspe

3、ctn衄oforderthreeThispaperstlldyIhepathspect咖ofa訂ee伽幢cr，giveanecessary觚dsu癤cieⅡtconditionfor也ep抽spe蛐oforderfbuLThemainresunareasfbllow：Thcofcm4：Let仉6，c，dbefollrpositiveintegers，口is州en，6，c，dareoddsand66c3)口，d!，dd=6cKqwords