期刊文献+

拟阵族N的分裂子M(K_5)

Splitter M(K_5) of Matriod Family N
下载PDF
导出
摘要 研究拟阵族N的分裂子M(K5)。先应用分裂子定理和拟阵的单扩张定理证明:若N={M:M是二元域拟阵且M不含有同构于F*7的拟阵},则F7是N的一个分裂子。据此证明了两个结论:1.若N={M:M是正则拟阵且M不含M(K3,3)-幼阵},则M(K5)是N的一个分裂子;2.M(K5)是EX(U2,4,F7,M(K3,3))和EX(U2,4,F7*,M(K3,3))的分裂子,并得到了这两个拟阵族的正则拟阵分解表示。 The splitter M(K5) of matroid family N is studied here. First by using splitter theorem and single-element extension theorem,a proposition is derived: if N= { M:M is a binary matriod andMdo not include matriod which is isomorphic to F7^*} then F7 is a splieter of N. And then another two conclusion: 1. if.N= {M:M is a regular matriod and Mdo not includeM(K3,3) -minor} ,thenM(K5)is a splitter of N,2. M(K5) is a splitter of EX(U2,4,F7,M(K3,3))and EX(U2.4,F7^* ,M(K3,3)). And the representation of decomposition of regular matriod of two matriod family is gat.
出处 《科学技术与工程》 2010年第2期348-350,371,共4页 Science Technology and Engineering
关键词 射影几何 分裂子 正则拟阵 模割 单扩张 projective geometry splitter regular matroid modular cut single-element extension
  • 相关文献

参考文献3

  • 1Truemper K. A decomposition theory for matroids.Ⅰ general resuits. J Combin Theory Ser B,1985;39:43-76.
  • 2Seymour P D. Decomposition of regular matroids. J Combin Theory Ser B, 1980 ;28:305-359.
  • 3Walton P N, Welsh D J A. On the chromatic number of binary. matroids. M athematika, 1980 ;27 : 1-9.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部