邻接树图的Hamilton性质

• 作者: 吴惠仙 罗和治
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 生成树 邻接树图 圈基数
• 年，卷（期）: 2003,（3）
• 页码范围: 12-15
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2003.03.003

摘要

文献1给出了简单连通图G的邻接树图T(G)是完全图的充分必要条件是:G的圈基数ρ(G)＝1且此回路的长度为3.主要讨论ρ(G)≤2时的邻接树图T(G)的Hamilton性质:若G是ρ(G)≤2 的简单连通图,则G的邻接树图T(G)是Hamilton图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗和治	浙江工业大学理学院	15	49	4.0	6.0
2	吴惠仙		10	16	3.0	3.0