On the fractional chromatic index of a graph and its complement |
| |
| Authors: | David Avis Caterina De Simone |
| |
| Institution: | 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 等数据库收录！ |
|
