二部有向图相关论文
近年来,人们的生活、工作和学习与多处理机互联网络的联系越来越紧密,网络的可靠性与容错性也倍受关注,进而网络的可靠性与容错性......
但是边连通度存在着一些不足之处:首先,边连通度相同的图可靠度可能不同;其次,默认图的任何边子集中所有元素可能潜在地同时失效;最后,不......
在图论中,有关哈圈和哈路的问题一直是图论学者研究的重点之一.随着Dirac和Ore将哈圈与度约束条件联系起来后,有关哈密尔顿性的度约......
本文主要给出了有向图和二部有向图是极大局部边连通和超级局部边连通的邻域条件,不同的例子说明这些条件是最好可能的。......
本文主要证明了对于n阶二部有向图D,当最小度δ≥3,对任意同部顶点x,y,有min{|N+(x)UN+(y)|,|N-(x)UN-(y)|}≥n+3/4时,D为极大局部边连通的,当最小度δ......