Edge-colouring of joins of regular graphs, I (Articolo in rivista)

Type

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

Label

• Edge-colouring of joins of regular graphs, I (Articolo in rivista) (literal)

Anno

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

Alternative label

• De Simone, C.; Galluccio, A. (2009)
  Edge-colouring of joins of regular graphs, I
  in Journal of combinatorial optimization
  (literal)

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

• De Simone, C.; Galluccio, A. (literal)

Pagina inizio

• 417 (literal)

Pagina fine

• 428 (literal)

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

• 18 (literal)

Rivista

• Journal of combinatorial optimization (Rivista)

Note

• ISI Web of Science (WOS) (literal)

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

• IASI-CNR (literal)

Titolo

• Edge-colouring of joins of regular graphs, I (literal)

Abstract

• We prove that the edges of every even graph G = G1 +G2 that is the join of two regular graphs Gi = (Vi,Ei ) can be coloured with ?(G) colours, whenever ?(G) = ?(G2) + |V1|. The proof of this result yields a combinatorial algorithm to optimally colour the edges of this type of graphs (literal)

Prodotto di

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

Autore CNR

• ANNA GALLUCCIO (Persona)
• CATERINA DE SIMONE (Persona)

Incoming links:

Autore CNR di

• CATERINA DE SIMONE (Persona)
• ANNA GALLUCCIO (Persona)

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

• Journal of combinatorial optimization (Rivista)