首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   5篇
  免费   0篇
数学   5篇
  2021年   1篇
  2017年   1篇
  2013年   1篇
  2012年   1篇
  2010年   1篇
排序方式: 共有5条查询结果,搜索用时 46 毫秒
1
1.
Given a tournament T, a module of T is a subset X of V(T) such that for x,yX and vV(T)?X, (x,v)A(T) if and only if (y,v)A(T). The trivial modules of T are ?, {u} (uV(T)) and V(T). The tournament T is indecomposable if all its modules are trivial; otherwise it is decomposable. The decomposability index of T, denoted by δ(T), is the smallest number of arcs of T that must be reversed to make T indecomposable. For n5, let δ(n) be the maximum of δ(T) over the tournaments T with n vertices. We prove that n+14δ(n)n?13 and that the lower bound is reached by the transitive tournaments.  相似文献   
2.
3.
We consider a tournament T=(V,A). For X?V, the subtournament of T induced by X is T[X]=(X,A(X×X)). An interval of T is a subset X of V such that, for a,bX and xV?X, (a,x)A if and only if (b,x)A. The trivial intervals of T are ?, {x}(xV) and V. A tournament is indecomposable if all its intervals are trivial. For n?2, W2n+1 denotes the unique indecomposable tournament defined on {0,,2n} such that W2n+1[{0,,2n?1}] is the usual total order. Given an indecomposable tournament T, W5(T) denotes the set of vV such that there is W?V satisfying vW and T[W] is isomorphic to W5. Latka [6] characterized the indecomposable tournaments T such that W5(T)=?. The authors [1] proved that if W5(T)?, then |W5(T)|?|V|?2. In this note, we characterize the indecomposable tournaments T such that |W5(T)|=|V|?2.  相似文献   
4.
5.
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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