J4 ›› 2012, Vol. 25 ›› Issue (5): 1-5.doi: 10.3976/j.issn.1002-4026.2012.05.001

• 目录 •    下一篇

极大与超级局部边连通有向图的邻域条件

高敬振,吕敏   

  1. 山东师范大学数学科学学院,山东 济南 250014
  • 收稿日期:2012-04-01 出版日期:2012-10-20 发布日期:2012-10-20
  • 作者简介:高敬振(1963-),男, 教授,硕士生导师,研究方向为图论与组合优化。Email: gaojingzhen1963@163.com
  • 基金资助:

    国家自然科学基金(10901097);山东省自然科学基金(ZR2010AQ003);山东省高等学校科技计划(J10LA11)

Neighborhood conditions for maximally and super-local-edge-connected digraphs

 GAO Jing-Zhen, LYU Min   

  1. School of Mathematics, Shandong Normal University, Jinan 250014, China
  • Received:2012-04-01 Online:2012-10-20 Published:2012-10-20

摘要:

本文主要给出了有向图和二部有向图是极大局部边连通和超级局部边连通的邻域条件,不同的例子说明这些条件是最好可能的。

关键词: 有向图, 二部有向图, 极大局部边连通, 超级局部边连通, 邻域条件

Abstract:

This paper presents neighborhood conditions for maximally localedgeconnected and super-local-edge-connected digraphs and bipartite digraphs. Different examples show that these conditions are most possible.

Key words: digraph, bipartite digraph, maximally local-edge-connected, super-local-edge-connected, neighborhood condition

中图分类号: 

  • O157.5