|
|||||
|
|
On the fractional chromatic index of a graph and its complement |
|
| Authors: | David Avis Caterina De Simone |
| Affiliation: | a School of Computer Science, McGill University, 3480 University Street, Montreal, Canada, H3A2A7 b Istituto di Analisi dei Sistemi ed Informatica (IASI), CNR, Viale Manzoni 30, 00185 Rome, Italy |
| Abstract: | Jensen and Toft conjectured that for a graph with an even number of vertices, either the minimum number of colours in a proper edge colouring is equal to the maximum vertex degree, or this is true in its complement. We prove a fractional version of this conjecture. |
| Keywords: | Fractional edge colouring Chromatic index |
| 本文献已被 ScienceDirect 等数据库收录！ | |