搜索结果: 1-3 共查到“数学 竞赛图”相关记录3条 . 查询时间(0.157 秒)
Let T=(V,A) be a tournament with a nonnegative integral weight w(e) on each arc e. A subset F of arcs is called a feedback arc set (FAS) if T\F contains no cycles (directed). A collection F of FASs (w...
本原指数达到次大值的竞赛图的刻画
竞赛图 本原指数 极图 次大值
2008/12/19
设$n\geq 5$, $D$为$n$阶强连通竞赛图,本文给出了本原指数达到次大值$n+1$的极图的完全刻画.
多重剖分竞赛图中弧的外路径
外路径 多重剖分竞赛图
2007/12/10
多重剖分竞赛图弧xy的k外路径是一个具有长度k的有向路径,从xy起点使得x不能支配有向路径的端点.有向路径的概念是有向圈的推广.文中证明了如果T是几乎正则n剖分(n≥8)竞赛图,其每个剖分集至少有两个顶点,那么T的每个弧对于所有k(3≤k≤n-1)有k外路径.