| 极小强连通有向图顶点指数为4的顶点性质 |
| |
| 引用本文： | 胡亚辉.极小强连通有向图顶点指数为4的顶点性质[J].湖南第一师范学报,2011,11(6):139-140. |
| |
| 作者姓名： | 胡亚辉 |
| |
| 作者单位： | 湖南第一师范学院数理系,湖南长沙,410205 |
| |
| 基金项目： | 国家自然科学基金项目，湖南省教育厅科研项目，湖南第一师范学院科研项目 |
| |
| 摘 要： | 通过证明得到了极小强连通有向图顶点指数为4的顶点性质：（1）过顶点指数为4的顶点必有长为3的圈；（2）顶点指数为4的顶点的出度不小于2；（3）长为3的圈上至少有一个顶点的指数不为4。
|
| 关 键 词： | 极小强连通有向图 顶点指数 圈 |
Some Properties of Vertex With Point Exponent 4 of Minimally Strong Digraphs |
| |
| HU Ya-hui.Some Properties of Vertex With Point Exponent 4 of Minimally Strong Digraphs[J].Journal of First Teachers College of Hunan,2011,11(6):139-140. |
| |
| Authors: | HU Ya-hui |
| |
| Institution: | HU Ya-hui (Department of Mathematics, Hunan First Normal University. Changsha,Hunan 410205) |
| |
| Abstract: | Let D= （V,E） is minimally strongly connected digraph, In this paper, we obtain some properties of vertex with point exponent 4 of D that if expo（u） = 4 ,then there is a circle of length 3 passing through vertex u, and out degree ofu is at least 2. In addition, on any circle of length 3 in D, there is at least a vertex which point exponent is not 4. |
| |
| Keywords: | minimally strong digraph point exponent circle |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
