Weak transitivities of digraphs are characterized and bipartite digraphs with weak transitivities are determined. The relationships between various transitivities of digraphs are completely given.

 
  • 摘要讨论有向图的弱顶点传递和弱边传递性,得到了弱传递的有向图的刻画,确定了一些具体图类的弱传递性,给出了有向图各种传递性关系之间的区别和联系。
今日热词
目录 附录 查词历史