Title of article :
Small degree vertices in minimal bricks
Author/Authors :
Bruhn، نويسنده , , Henning and Stein، نويسنده , , Maya، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
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
Journal title :
Electronic Notes in Discrete Mathematics