期刊文献+

拟阵(M-Z_1)/Z_2在Z^+中的(F-Z_1)-可流性

(F-Z_1)-Flowability of Matroid (M-Z_1)/Z_2 in Z^+
下载PDF
导出
摘要 研究幼阵M′在Z+中的F′-可流性。首先给出M是一个在Z+中的F-可流拟阵的定义,由定义证明了,若对任意的非负整数函数p′,使得当对任意D′∈C M′*都有p′D′∩F′≤p′D′-F′被满足时,总可以找到满足∑e∈C′,C′∈C′F′Φ′C′≥p′e,若e∈F-Z1,∑e∈C′,C′∈CΦ′C′≤p′e,若e∈E-F-Z1。的非负整数值函数Φ′C′;E→Z+,从而M′是在Z+的F′-可流拟阵。 the F′-flowability of minor M′in Z+ is studied.First,the definition of M being a F-flowing in Z+ is given,Then,by the definition we prove that if for every nonnegative integeral valued function p′,and for every D′∈C M′*implying p′D′∩F′≤p′D′-F′,then a nonnegative integeral valued function Φ′C′;E→Z+ can be find,which satisfy ∑e∈C′,C′∈C′ F′Φ′C′≥p′e,ife∈F-Z1,∑Φ′C′≤p′e,ife∈E-F-Z1.,then M′is aF′-flowing in Z+.
出处 《科学技术与工程》 2010年第19期4593-4596,共4页 Science Technology and Engineering
基金 渭南师范学院科研基金项目(10YKF009)资助
关键词 幼阵 F-可流拟阵 余圈拟阵 极小圈 minor F-flowing loop cocycle matroid circuit base
  • 相关文献

参考文献3

  • 1Seymour P D.Matroids and multicommodity flows.European J Combin 1981;(2):257-290.
  • 2Seymour P D.The matroids witb the max-flow min-cut property.J Combin Theory Ser B;23:189-222.
  • 3Oxley J G.Matroid theory.USA:Oxford University Press,2006.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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