位置:成果数据库 > 期刊 > 期刊详情页
存在至少2个非临界点的强连通有向图
  • ISSN号:0253-2395
  • 期刊名称:山西大学学报(自然科学版)
  • 时间:2013.5.15
  • 页码:149-151
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]山西大学数学科学学院,山西太原030006, [2]中国科学院数学与系统科学研究院,北京100190
  • 相关基金:国家自然科学基金青年科学基金(61202017);山西省青年科技研究基金(2011021004);中国博士后科学基金(2012M510579)
  • 相关项目:度量网络容错性的图参数研究
中文摘要:

证明顶点数为n≥3,弧数为m≥(n 2)+2的强连通有向图。中存在两个不同的顶点u,v,使得D-u和D-v。都是强连通的;并用例子说明这里所给的关于弧数的下界是紧的.

英文摘要:

It is proved that a strongly connected digraph D with n≥3 vertices and at least(n 2)+2 arcs has two distinct vertices u* , v* such that both D--u* and D--v* are strongly connected, and the examples show that the above lower bound on the number of arcs is sharp.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《山西大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:山西省教育厅
  • 主办单位:山西大学
  • 主编:杨斌盛
  • 地址:太原市坞城路92号
  • 邮编:030006
  • 邮箱:xbbjb@sxu.edu.cn
  • 电话:0351-7010455
  • 国际标准刊号:ISSN:0253-2395
  • 国内统一刊号:ISSN:14-1105/N
  • 邮发代号:22-42
  • 获奖情况:
  • 边疆七年获山西省一级期刊荣誉(1993-1999)
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5651