• Title of article

    Characterizing minimally image-extendable bipartite graphs

  • Author/Authors

    Dingjun Lou، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    4
  • From page
    2269
  • To page
    2272
  • Abstract
    In this paper, it is proved that let image be a bipartite graph with bipartition image and with a perfect matching image, let image be an image-extendable graph, then image is minimally image-extendable if and only if, for any two vertices image and image such that image, there are exactly image internally disjoint image-alternating paths image such that image starts and ends with edges in image.
  • Keywords
    nn-extendable graph , Minimally nn-extendable graph , Bipartite graph , MM-alternating path
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947312