用基本割集组的余组生成含指定边的生成树

Generating the Spanning Tree Containing the Specified Edges by the Basic Set of Cut Sets in Connected Graphs

下载PDF

导出

摘要利用连通图基本割集组的余组,给出了求连通图含指定边生成树的一种简单、快捷的方法. According to the basic set of cut sets of connected graphs, a simple and quick method was obtained for the spanning tree containing the specified edges in connected graphs.

作者程小倩

机构地区宁夏大学数学与计算机科学学院淮阴师范学院数学科学学院

出处《宁夏师范学院学报》 2013年第6期8-9,20,共3页 Journal of Ningxia Normal University

关键词指定边基本割集基本割集组的余组 The specified edge Basic cut set The basic set of cut sets

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献4

1Johson D E, Johonson J R. Graph Theory with Engineer- ing Application [ M ]. London : Academic Press, 1972.
2朱绍文,陈洪陶.全部生成树的一种生成方法[J].兰州大学学报(自然版),1988,24(4):64-70.
3Mayeda W. Graph Theory[ M ]. Welly- lnstrsience, 1972.
4王朝瑞.图论[M].北京:高等教育出版社,1983,2-89.

共引文献2

1薛付忠,王洁贞,张娜,胡平.人类群体遗传结构的图论主坐标分析方法[J].山东大学学报（医学版）,2006,44(2):109-113. 被引量：6
2李春田,薛付忠,王洁贞,郭亦寿,胡平.人类群体遗传结构的图论多维尺度分析方法[J].预防医学论坛,2007,13(1):1-5.

1佘卫强.3-ary n立方体中经过指定边的哈密尔顿圈[J].漳州职业技术学院学报,2010,12(3):64-68.
2佘卫强.增广立方体中经过给定三条边的哈密尔顿圈[J].漳州职业技术学院学报,2015,17(3):10-15. 被引量：1
3王静.主树与基本割集方程[J].中央民族大学学报（自然科学版）,1995,4(2):174-176.
4王忠义.连通图的基本割集多项式生成所有支撑树的一种证明[J].西安科技学院学报,2003,23(1):107-110.
5卞秋香.Enomoto Hirohata和Ota猜想的改进[J].华东船舶工业学院学报,2003,17(6):21-26.
6谢绍兴.图的关联集与基本割集的注记[J].宁德师范学院学报（自然科学版）,1994,16(2):14-14.
7孙文静,胡茂林.连通图含某些指定边生成树的环和矩阵生成法[J].淮阴师范学院学报（自然科学版）,2013,12(3):208-212.
8娄定俊.经过指定边的Hamilton圈[J].中山大学学报（自然科学版）,1993,32(2):24-26.
9卞秋香.2-连通无三角形图中的长圈[J].宁夏大学学报（自然科学版）,2004,25(1):14-16.
10邱爽.借助Excel规划求解找寻最小生成树[J].科技信息,2010(05X):75-75. 被引量：2

宁夏师范学院学报

2013年第6期

浏览历史

内容加载中请稍等...

用基本割集组的余组生成含指定边的生成树

参考文献4

共引文献2

相关作者

相关机构

相关主题

浏览历史