| n连通,k临界有向图的性质 |
| |
| 引用本文： | 刘新.n连通,k临界有向图的性质[J].新疆大学学报(理工版),1991,8(1):7-11. |
| |
| 作者姓名： | 刘新 |
| |
| 作者单位： | 新疆大学数学系 |
| |
| 摘 要： | 本文研究了n连通、k临界有向图的一些性质,主要结论:每一个临界强连通有向图至少有两个顶点出度为一,同时也至少有两个与之不同的顶点入度为一。本结论加强了1]中所得到的结论,并用完全不同于1]的方法证明了对n≥2不存在非完全的n连通、n临界有向图。
|
| 关 键 词： | 有向图 n连通 k临界 |
THE PROPERTIES OF k-CRITICALLY, n-CONNECTED DIGRAPHS |
| |
| Liu Xin.THE PROPERTIES OF k-CRITICALLY, n-CONNECTED DIGRAPHS[J].Journal of Xinjiang University(Science & Engineering),1991,8(1):7-11. |
| |
| Authors: | Liu Xin |
| |
| Institution: | Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | n-connected k-critically digraph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
