| 极小强连通有向图 |
| |
| 引用本文： | 徐志霞. 极小强连通有向图[J]. 厦门大学学报(自然科学版), 2009, 48(5) |
| |
| 作者姓名： | 徐志霞 |
| |
| 作者单位： | 南开大学组合数学中心,天津,300071;新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046 |
| |
| 摘 要： | ![]()
强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子, 证明了极小强连通图的点色数至多是3,并且当极小强连通图的耳朵分解中每个耳朵的长度不小于4时,它有两个不相交的准核.最后确定了给定顶点数的极小强连通有向图的弧数的界,刻画了相应的极图.
|
| 关 键 词： | 强连通有向图 极小强连通有向图 耳朵分解 准核 |
Minimal Strong Connected Digraphs |
| |
| XU Zhi-xia. Minimal Strong Connected Digraphs[J]. Journal of Xiamen University(Natural Science), 2009, 48(5) |
| |
| Authors: | XU Zhi-xia |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
