极大局部边连通性相关论文
证明了超级局部边连通有向图的最小度条件:如果n≤26,则排除一类图后,图为超级局部边连通的。此外还给出了极大局部边连通和超级局部......
笔者首先利用顶点的度和给出了有向图是超级局部边连通的一个最好可能的充分条件,然后提出了二部有向图为极大局部边连通和超级局......
本文主要证明了对于n阶二部有向图D,当最小度δ≥3,对任意同部顶点x,y,有min{|N+(x)UN+(y)|,|N-(x)UN-(y)|}≥n+3/4时,D为极大局部边连通的,当最小度δ......