关于毛虫树的超边优美标号的一点注记.pdfVIP

第42卷第3期 上海交通大学学报 V01．42No．3 2008年3月 OF Mar．2008 JOuRNALSHANGHAIJIAOTONGUNIVERSITY 文彰编号：1006—2467(2008)03—0493—03 关于毛虫树的超边优美标号的一点注记 高振滨1， 张晓东2 (1．哈尔滨工程大学理学院，哈尔滨150001；2．上海交通大学数学系，上海200240) 摘 要：基于所有奇数阶的树都是超边优美的猜想，验证了在一些条件下，毛虫树是超边优美的， 并设计了一种可构造毛虫树超边优美标号的方法． 关键词：阶；路；毛虫树；超边优美图 中图分类号：O157．5 文献标识码：A ANoteonthe Labelof l lars SuperEdge—Gracefuling