Weak transitivities of digraphs are characterized and bipartite digraphs with weak transitivities are determined. The relationships between various transitivities of digraphs are completely given.
英
美
- 摘要討論有向圖的弱頂點(diǎn)傳遞和弱邊傳遞性,得到了弱傳遞的有向圖的刻畫(huà),確定了一些具體圖類(lèi)的弱傳遞性,給出了有向圖各種傳遞性關(guān)系之間的區別和聯(lián)系。