| 连通图含某些指定边生成树的环和矩阵生成法 |
| |
| 引用本文： | 孙文静,胡茂林. 连通图含某些指定边生成树的环和矩阵生成法[J]. 淮阴师范学院学报(自然科学版), 2013, 0(3): 208-212 |
| |
| 作者姓名： | 孙文静 胡茂林 |
| |
| 作者单位： | [1]宁夏大学数学计算机学院,宁夏银川750021 [2]淮阴师范学院数学科学学院,江苏淮安223300 |
| |
| 摘 要： | 提出并研究了连通图含某些指定边的生成树的生成问题.在给出环补关联矩阵与环和矩阵等定义的基础上,给出并证明了连通图含某些指定边的生成树的生成方法(环和矩阵法).利用环和矩阵法寻求图的特殊的生成树的方法、步骤以及其准确性和快捷性也在文中进行了讨论.
|
| 关 键 词： | 指定边 生成树 环补关联集 环补关联矩阵 环和矩阵 |
The Ring Sum Matrix Gene rating Method of Spanning Trees Containing Certain Appointed Edges in Connected Graph |
| |
| SUN Wen-jing,HU Mao-lin. The Ring Sum Matrix Gene rating Method of Spanning Trees Containing Certain Appointed Edges in Connected Graph[J]. Journal of Huaiyin Teachers College(Natrual Science Edition), 2013, 0(3): 208-212 |
| |
| Authors: | SUN Wen-jing HU Mao-lin |
| |
| Affiliation: | 1. School of Mathematics and Computer Science, Ningxia University, Yinchuan Ningxia 750001, China;2. School of Mathematical Science, Huaiyin Normal University, Huaian Jiangsu 223300, China) |
| |
| Abstract: | In this paper ,the generating problem of the spanning tree containing some prescribed edges is posed and discussed .This paper gives and proves the generating method after defining the related definitions and notations of the ring complement in-cidence matrix and ring sum matrix .The method ,step and the accuracy ,immediacy of the method seeking the particular spanning tree using the ring sum matrix method is also further discussed. |
| |
| Keywords: | prescribed edges spanning trees ring complement incidence set ring complement incidence ma-trix ring sum matrix |
| 本文献已被 维普 等数据库收录！ |
