Title of article
A Class of Matchings and a Related Lattice
Author/Authors
Kilakos، نويسنده , , K.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
10
From page
1
To page
10
Abstract
Letη′(G) denote the fractional chromatic index of a graphG. Let M(G) be a family of matchings ofGsuch thatM∈M(G) if and only if there exists a fractionalη′(G)-edge colouring ofGin whichMis a colour class. We use Lovászʹs matching lattice theorem to obtain a description of the lattice generated by M(G). We shall show that, in a sense, the only complication arises whenGhas the Petersen graph minus a vertex as a minor.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1996
Journal title
Journal of Combinatorial Theory Series B
Record number
1526070
Link To Document