搜索结果: 1-1 共查到“组合数学 Existence”相关记录1条 . 查询时间(0.061 秒)
On the existence and number of $(k+1)$-kings in $k$-quasi-transitive digraphs
digraph k-king quasi-transitive digraph k-quasi-transitive digraph
2012/6/30
Let $D=(V(D), A(D))$ be a digraph and $k \ge 2$ an integer. We say that $D$ is $k$-quasi-transitive if for every directed path $(v_0, v_1,..., v_k)$ in $D$, then $(v_0, v_k) \in A(D)$ or $(v_k, v_0) \...