Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

On the fractional chromatic index of a graph and its complement

Academic Article
Publication Date:
2005
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.
Iris type:
01.01 Articolo in rivista
List of contributors:
DE SIMONE, Caterina
Handle:
https://iris.cnr.it/handle/20.500.14243/454970
Published in:
OPERATIONS RESEARCH LETTERS
Journal
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)