| 存在至少2个非临界点的强连通有向图 |
| |
| 引用本文： | 李春芳,林上为. 存在至少2个非临界点的强连通有向图[J]. 山西大学学报(自然科学版), 2013, 36(2): 149-151 |
| |
| 作者姓名： | 李春芳 林上为 |
| |
| 作者单位： | 1. 山西大学数学科学学院,山西太原,030006
2. 山西大学数学科学学院,山西太原030006;中国科学院数学与系统科学研究院,北京100190 |
| |
| 基金项目： | 国家自然科学基金青年科学基金,山西省青年科技研究基金,中国博士后科学基金 |
| |
| 摘 要： | 证明顶点数为n≥3,弧数为m≥(n/2)+2的强连通有向图D中存在两个不同的顶点u*,v*,使得D-u*和D-v*都是强连通的;并用例子说明这里所给的关于弧数的下界是紧的.
|
| 关 键 词： | 有向图的弧数 强连通子图 非临界点 |
Strongly Connected Digraphs with at Least Two Noncritical Vertices |
| |
| LI Chun-fang,LIN Shang-wei. Strongly Connected Digraphs with at Least Two Noncritical Vertices[J]. Journal of Shanxi University (Natural Science Edit, 2013, 36(2): 149-151 |
| |
| Authors: | LI Chun-fang LIN Shang-wei |
| |
| Affiliation: | 1,2(1.School of Mathematical Sciences,Shanxi University,Taiyuan 030006,China; 2.Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,China) |
| |
| Abstract: | |
| |
| Keywords: | size of a digraph strongly connected subdigraph non critical vertex |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
