首页 | 本学科首页   官方微博 | 高级检索  
     

竞赛图中Hamilton路数的一个下界
作者姓名:罗永萍 杨爱民
摘    要:假设丁是一个竞赛图,T1,T2,…,Ts(s≥1)是丁的所有强连通分支,本文通过考虑每个Ti的入度序列给出了丁中Hamilton路数的一个下界。

关 键 词:竞赛图 下界 Hamilton路 强连通 度序列 分支 假设
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号