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 :
بازگشت