Weak transitivities of digraphs are characterized and bipartite digraphs with weak transitivities are determined. The relationships between various transitivities of digraphs are completely given.
Weak transitivities of digraphs are characterized and bipartite digraphs with weak transitivities are determined. The relationships between various transitivities of digraphs are completely given.
摘要讨论有向图的弱顶点传递和弱边传递性，得到了弱传递的有向图的刻画，确定了一些具体图类的弱传递性，给出了有向图各种传递性关系之间的区别和联系。