• Title of article

    Induction of M-convex functions by linking systems Original Research Article

  • Author/Authors

    Yusuke Kobayashi، نويسنده , , Kazuo Murota، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    10
  • From page
    1471
  • To page
    1480
  • Abstract
    Induction (or transformation) by bipartite graphs is one of the most important operations on matroids, and it is well known that the induction of a matroid by a bipartite graph is again a matroid. As an abstract form of this fact, the induction of a matroid by a linking system is known to be a matroid.
  • Keywords
    M-convex function , Linking system , Jump system
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2007
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886520

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=886520