当前位置:
X-MOL 学术
›
Discret. Math.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
On semi-transitive orientability of Kneser graphs and their complements
Discrete Mathematics ( IF 0.7 ) Pub Date : 2020-08-01 , DOI: 10.1016/j.disc.2020.111909 Sergey Kitaev , Akira Saito
Discrete Mathematics ( IF 0.7 ) Pub Date : 2020-08-01 , DOI: 10.1016/j.disc.2020.111909 Sergey Kitaev , Akira Saito
An orientation of a graph is semi-transitive if it is acyclic, and for any directed path $v_0\rightarrow v_1\rightarrow \cdots\rightarrow v_k$ either there is no edge between $v_0$ and $v_k$, or $v_i\rightarrow v_j$ is an edge for all $0\leq i
中文翻译:
关于 Kneser 图及其补集的半传递定向性
如果图是无环的,则图的方向是半传递的,并且对于任何有向路径 $v_0\rightarrow v_1\rightarrow \cdots\rightarrow v_k$ 要么在 $v_0$ 和 $v_k$ 之间没有边,要么 $v_i\ rightarrow v_j$ 是所有 $0\leq i 的边
更新日期:2020-08-01
中文翻译:
关于 Kneser 图及其补集的半传递定向性
如果图是无环的,则图的方向是半传递的,并且对于任何有向路径 $v_0\rightarrow v_1\rightarrow \cdots\rightarrow v_k$ 要么在 $v_0$ 和 $v_k$ 之间没有边,要么 $v_i\ rightarrow v_j$ 是所有 $0\leq i 的边