浏览全部资源
扫码关注微信
1. ,山西,太原,030051
2. 山西大学数学科学学院
Published:2004
移动端阅览
罗永萍, 杨爱民. 竞赛图中Hamilton路数的一个下界(英文)[J]. 2004, (6).
DOI:
罗永萍, 杨爱民. 竞赛图中Hamilton路数的一个下界(英文)[J]. 2004, (6). DOI:
假设T是一个竞赛图
T1
T2
…
Ts(s≥1)是T的所有强连通分支.本文通过考虑每个Ti的入度序列给出了T中Hamilton路数的一个下界.
Let T be a tournament
and T-1
T-2
:
T-s(s≥1) be the strong components of T. Though considering the in-degree sequence of T-i
for every i∈{1
2
s}
this paper gives a lower bound of the number of Hamilton path for tournament T.
0
Views
31
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution