• Title of article

    The new methods for constructing matching-equivalence graphs

  • Author/Authors

    Haicheng Ma، نويسنده , , Haizhen Ren، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    7
  • From page
    125
  • To page
    131
  • Abstract
    Two graphs G and H with order n are said to be matching-equivalent if and only if the number of r-matchings (i.e., the number of ways in which r disjoint edges can be chosen) is the same for each of the graphs G and H for each r, where image. In this paper, the new methods for constructing ‘matching-equivalent’ graphs are given, and some families of non-matching unique graphs are also obtained.
  • Keywords
    Matching polynomial , Matching unique , Matching-equivalent
  • Journal title
    Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Discrete Mathematics
  • Record number

    947495