HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

图的邻接树图是哈密尔顿的

作者:王金超; 谷风邻接树图哈密尔顿图

摘要:图G的邻接树图就是这样的图,以图G的生成树为顶点的图,两个顶点之间相邻,当且仅当相应的两个生成树是相邻的。1986年蔡茂诚提出猜想:任何简单图的邻接树图都是哈密尔顿图.本文证明了这一猜想,所得的结论比猜想本身还要强.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

兰州交通大学学报

《兰州交通大学学报》(双月刊)创刊于1959年,由甘肃省教育厅主管,兰州交通大学主办,CN刊号为:62-1183/U,自创刊以来,颇受业界和广大读者的关注和好评。 《兰州交通大学学报》坚持发展科学技术,促进学术交流,弘扬优秀文化的办刊宗旨;坚持科学、严肃、求实、创新的办刊方针;坚持高校学报的学术性、科学性、导向性和创新性。主要刊登校内外教师和科研、学术工作者的优秀论文。

杂志详情