由多项拟阵函数f所确定的拟阵Mf的秩rf

Science Technology and Engineering(2011)

Cited 0|Views5
No score
Abstract
研究由多项拟阵函数f所确定的拟阵的秩函数r<,f>.先给出由次模函数所确定的拟阵M<,f>,然后导出多项拟阵函数的秩函数r<,f>的表示式.由此证明了多项拟阵函数f的两个性质,讨论了由二部图导出拟阵M(Δ)的独立集I(Δ)和秩函数r<,f>(Δ)的表示.
More
Translated text
Key words
polymatroid function rank submodular function f-balanced set independent set bipartite graph associated with A(J)
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined