A class of matchings and a related lattice (Q1907106)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A class of matchings and a related lattice |
scientific article; zbMATH DE number 839130
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A class of matchings and a related lattice |
scientific article; zbMATH DE number 839130 |
Statements
A class of matchings and a related lattice (English)
0 references
8 April 1996
0 references
Let \(\eta' (G)\) denote the fractional chromatic index of a graph \(G\). Let \({\mathcal M} (G)\) be a family of matchings of \(G\) such that \(M \in {\mathcal M} (G)\) if and only if there exists a fractional \(\lceil \eta' (G) \rceil\)- edge colouring of \(G\) in which \(M\) is a colour class. We use Lovász's matching lattice theorem to obtain a description of the lattice generated by \({\mathcal M} (G)\). We show that, in a sense, the only complication arises when \(G\) has the Petersen graph minus a vertex as a minor.
0 references
edge colouring
0 references
fractional chromatic index
0 references
matchings
0 references
matching lattice
0 references
Petersen graph
0 references
0.7985073924064636
0 references
0.7433361411094666
0 references