| 双圈拟阵 |
| |
| 引用本文： | 吕国亮,陈斌. 双圈拟阵[J]. 大学数学, 2007, 23(4): 80-83 |
| |
| 作者姓名： | 吕国亮 陈斌 |
| |
| 作者单位： | 渭南师范学院,数学系,陕西,渭南,714000;渭南师范学院,数学系,陕西,渭南,714000 |
| |
| 摘 要： | Sim■es Pereira于1992年提出双圈拟阵.本文讨论了(i)双圈拟阵及其秩函数;(ii)次模函数在双圈拟阵中的应用;(iii)双圈拟阵B(G)的横贯拟阵.主要结果:1°由圈矩阵Bf=[I,Bf12]和圈秩的概念,推出M(f0)为双圈拟阵;2°证明了双圈拟阵B(G)等于由子集族{Av∶v∈V(G)},e与v在G中相关联}所确定的横贯拟阵;3°用不同于Matthews(1977)的方法证明了(iii).
|
| 关 键 词： | 双圈拟阵 次模函数 细分 F-可线性表示拟阵 横贯拟阵 关联矩阵 |
| 文章编号： | 1672-1454（2007）04-0080-04 |
| 修稿时间： | 2005-12-27 |
Bicircalar Matroid |
| |
| L Guo-liang,CHEN Bin. Bicircalar Matroid[J]. College Mathematics, 2007, 23(4): 80-83 |
| |
| Authors: | L Guo-liang CHEN Bin |
| |
| Affiliation: | Department of Maths, Weinan Teachers College, Weinan, Shaanxi 714000, China |
| |
| Abstract: | Sim■es Pereira talked the bicircalar matroid,this article studied three problem: First bicircalar matroid and its rang function,second the application of submodular function in the bicircalar matroid,third bicircalar matroid B(G)'s transveral matroid.Main results: First studied the M(f0) is bicircalar matroid from the cicyle matrix Bf=[I,Bf12] and its rank.Second proved bicircalar matroid B(G) equal to the {Av∶v∈V(G)}s transveral matroid.Third proved the problem(3) different from Matthews's way. |
| |
| Keywords: | bicircalar matroid submodular function subdivision F-reprsepresentable matroid transveral matroid incidence matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
