当前位置: 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

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
down
wechat
bug