竞赛图中Hamilton路数的一个下界

• 作者: 杨爱民 罗永萍
• 来源期刊: 华北工学院学报
• 学科: 数学
• 关键词: 竞赛图 强连通分支 Hamilton路
• 年，卷（期）: 2004,（6）
• 页码范围: 438-440
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2004.06.015

摘要

假设T是一个竞赛图,T1,T2,…,T,(s≥1)是T的所有强连通分支.本文通过考虑每个Ti的入度序列给出了T中Hamilton路数的一个下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨爱民	山西大学数学科学学院	31	29	3.0	4.0
2	罗永萍	山西大学数学科学学院	2	2	1.0	1.0