边优美图研究的若干效果.pdf

边优美图研究的若干结果 彭锦 摘要：本文研究图的边优美性问题．首先探讨了边优美图的必要条 {孛，同时绘蹬了垂已知遗优美图褥到耨的选捷美翻妁两个充分袈终；其 次，考察了几稀特殊匿粪成为透傀荑鬻鳃特征；再赣，梅造了一类奇阶偶 正则的边优美图．然后，主要证明了几类奇阶树都怒边优美树．最后，提出 了边优美图课题中边优美树猜想等值得进一步研究的若干问题或猜想． 关键溺；速撬美蚕；鸯夔馁委粼逮爨美虱遗俊美挺 Some Resultson Edge--gracefulGraphs Jin Peng deals thesis withthe Abstract：This of edge——gracefulness the conditionsof graphs·Firstly，we investigatenecessary edge--graceful twosufficient conditions graphs，and for provide obtainingedge--grace— ful the characteristics graphs；Secondly，We of80me inspectsimple spe- cial classes of construetaclass。f edge--graceful graphs；Thirdly，we with odd even—regular order；Thenwe edge—gracefulgraphs mainly thatanumber with oftrees odd prove orderare edge--graceful．Finally， we some or propose forfurther open research。 problemsconjectures Keywords：edge--graceful graphs；even——regular edge——gracefulgraphs with odd trees order；edge