邵光凤
- 作品数：3 被引量：1H指数：1
- 供职机构：山东师范大学数学科学学院更多>>
- 发文基金：国家自然科学基金山东省高等学校科技计划项目山东省自然科学基金更多>>
- 相关领域：理学更多>>
- 极大局部边连通和超级局部边连通有向图的度条件
- 2011年
- 证明了超级局部边连通有向图的最小度条件:如果n≤2δ,则排除一类图后,图为超级局部边连通的。此外还给出了极大局部边连通和超级局部边连通有向图的一些度序列条件。
- 邵光凤高敬振
- 关键词：有向图度序列
- 有向图的局部边连通度的性质
- 随着经济和科技的迅猛发展，网络与人们的工作、日常生活等方面的关系越来越密切。自然，网络的可靠性和容错性倍受人们的关注。研究网络的可靠性和容错性是近年来国内外研究的热点之一。众所周知，边连通度是反映图的连通性质的一个重要参...
- 邵光凤
- 关键词：有向图边连通性
- 文献传递
- 极大局部边连通和超级局部边连通二部有向图的邻域条件被引量：1
- 2012年
- 本文主要证明了对于n阶二部有向图D,当最小度δ≥3,对任意同部顶点x,y,有min{|N+(x)∪N+(y)|,|N-(x)∪N-(y)|}≥n+3/4时,D为极大局部边连通的;当最小度δ≥4,对任意同部顶点x,y,有min{|N+(x)∪N+(y)|,|N-(x)∪N-(y)|}>n/4+1时,D为超级局部边连通的。我们证明了条件的最好可能性及结果与原有结果的独立性。
- 高敬振邵光凤
- 关键词：最小度
