• Title of article

    Matchings in graphs of odd regularity and girth

  • Author/Authors

    Costa، نويسنده , , Vitor and Dantas، نويسنده , , Simone and Rautenbach، نويسنده , , Dieter، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    8
  • From page
    2895
  • To page
    2902
  • Abstract
    We establish lower bounds on the matching number of graphs of given odd regularity d and odd girth g , which are sharp for many values of d and g . For d = g = 5 , we characterize all extremal graphs.
  • Keywords
    Matching , regular graph , odd girth
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600529

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