• Title of article

    Characterizations of maximum matching graphs of certain types

  • Author/Authors

    Yan Liu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    7
  • From page
    283
  • To page
    289
  • Abstract
    The maximum matching graph image of a graph G is a graph whose vertices are maximum matchings of G and where two maximum matchings are adjacent in image if they differ in exactly one edge. In this paper, the author characterizes the graphs whose maximum matching graphs are regular or cycles, and adds trees to the list of known maximum matching graphs.
  • Keywords
    Maximum Matching , Maximum matching graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948523