作者:王金超; 谷风邻接树图哈密尔顿图
摘要:图G的邻接树图就是这样的图,以图G的生成树为顶点的图,两个顶点之间相邻,当且仅当相应的两个生成树是相邻的。1986年蔡茂诚提出猜想:任何简单图的邻接树图都是哈密尔顿图.本文证明了这一猜想,所得的结论比猜想本身还要强.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《兰州交通大学学报》(双月刊)创刊于1959年,由甘肃省教育厅主管,兰州交通大学主办,CN刊号为:62-1183/U,自创刊以来,颇受业界和广大读者的关注和好评。 《兰州交通大学学报》坚持发展科学技术,促进学术交流,弘扬优秀文化的办刊宗旨;坚持科学、严肃、求实、创新的办刊方针;坚持高校学报的学术性、科学性、导向性和创新性。主要刊登校内外教师和科研、学术工作者的优秀论文。
部级期刊
人气 258233 评论 46
省级期刊
人气 147098 评论 67
人气 90505 评论 48
人气 71392 评论 50