• Title of article

    Small degree vertices in minimal bricks

  • Author/Authors

    Bruhn، نويسنده , , Henning and Stein، نويسنده , , Maya، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    6
  • From page
    95
  • To page
    100
  • Abstract
    Bricks are 3-connected bicritical graphs. Together with braces, they arise in matching theory as building blocks for matching covered graphs. ve that every minimal brick on n vertices has at least n 9 vertices of degree at most 4. This proves a relaxed version of a conjecture of Norine and Thomas, which suggests that every minimal brick has some fixed positive fraction of vertices of degree 3.
  • Keywords
    Bricks , bicritical , Matching , minimal , Degree
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1456418