| 赋权拟阵的最小基图 |
| |
| 引用本文： | 张福基,李学良.赋权拟阵的最小基图[J].新疆大学学报(理工版),1994,11(2):11-15. |
| |
| 作者姓名： | 张福基 李学良 |
| |
| 作者单位： | 新疆大学数理所 |
| |
| 摘 要： | 本文引入赋权拟阵最小基图的概念．它是最小树图概念的自然推广．证明了它是另一拟阵的基图从而具有很多好的性质如泛圈性、连通度等于最小度．此外，还将另一些赋权图的结果推广到赋权拟阵．
|
| 关 键 词： | 赋权 拟阵 圈 最小基图 |
MINIMUM BASIS GRAPHS OF WEIGHTED MATROIDS |
| |
| Zhang Fuji, Li Xueliang and Guo Xiaofeng.MINIMUM BASIS GRAPHS OF WEIGHTED MATROIDS[J].Journal of Xinjiang University(Science & Engineering),1994,11(2):11-15. |
| |
| Authors: | Zhang Fuji Li Xueliang and Guo Xiaofeng |
| |
| Abstract: | We introduce the concept of the minimum basis graph for a weighted matroid. a natural generalization of the minimum spanning tree graph for a weighted graph, and prove that such a graph is again a matroid basis graph. Therefore. it has many satisfactory properties. for example, it is a pancyclic graph and its connectivity equals its minimum degree. On the other hand, we generalize some previous results for weighted graphs to those for weighted matroids. |
| |
| Keywords: | weighted matroid circuit minimum basis |
| 本文献已被 CNKI 维普 等数据库收录！ |
