On the fractional chromatic index of a graph and its complement (Articolo in rivista)

Type

• Prodotto della ricerca (Classe)
• Articolo in rivista (Classe)

Label

• On the fractional chromatic index of a graph and its complement (Articolo in rivista) (literal)

Anno

• 2005-01-01T00:00:00+01:00 (literal)

Alternative label

• Avis, D.; De Simone, C.; Reed, B. (2005)
  On the fractional chromatic index of a graph and its complement
  in Operations research letters
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Avis, D.; De Simone, C.; Reed, B. (literal)

Pagina inizio

• 385 (literal)

Pagina fine

• 388 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume

• 33 (literal)

Rivista

• Operations research letters (Rivista)

Note

• ISI Web of Science (WOS) (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• Avis & Reed: School of Computer Science, McGill University, 3480 University Street, Montreal, Canada, H3A2A7 (literal)

Titolo

• On the fractional chromatic index of a graph and its complement (literal)

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. (literal)

Prodotto di

• Istituto di analisi dei sistemi ed informatica \"Antonio Ruberti\" (IASI) (Istituto)
• Controllo e Ottimizzazione di Sistemi Complessi (ICT.P11.005.001) (Modulo)

Autore CNR

• CATERINA DE SIMONE (Unità di personale interno)

Incoming links:

Autore CNR di

• CATERINA DE SIMONE (Unità di personale interno)

Prodotto

• Istituto di analisi dei sistemi ed informatica \"Antonio Ruberti\" (IASI) (Istituto)
• Controllo e Ottimizzazione di Sistemi Complessi (ICT.P11.005.001) (Modulo)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi

• Operations research letters (Rivista)