In this paper the authors continue the research begun in the paper "Equitable specialized block-colourings for 4-cycle systems - I" [Reference 5], where they studied equitricolourings (i.e. equitable colourings of type 3) with 3 colours of C(4)-designs. Here the authors study equitricolourings for 4-cycle systems and, in particular, they give complete solutions for C(4)-systems of order 9, for C(4)-systems of order 1+24h, and prove that the upper chromatic index for these systems is 7. Further they obtain some results for equitricolourings with 4 colours.

In questo lavoro gli autori continuano la ricerca iniziata in precedenza in "Equitable specialized block-colourings for 4-cycle systems - I" [Reference 5], nella quale essi avevano esaminano "equitricolourings" (equitable colourings di tipo 3) con 3 colori di C(4)-designs. Qui essi affrontano lo studio di "equitricolorings", per C(4)-systems, ottenendo in particolare risultati completi per C(4)-systems di ordine 9, per C(4)-systems di ordine 1+24h e provando che per questi sistemi l'indice cromatico "upper" è 7. Infine vengono studiate "equitricolourings" con 4 colori.

Equitable specialized block-colourings for 4-cycle systems - II

GIONFRIDDO, Mario;
2010-01-01

Abstract

In this paper the authors continue the research begun in the paper "Equitable specialized block-colourings for 4-cycle systems - I" [Reference 5], where they studied equitricolourings (i.e. equitable colourings of type 3) with 3 colours of C(4)-designs. Here the authors study equitricolourings for 4-cycle systems and, in particular, they give complete solutions for C(4)-systems of order 9, for C(4)-systems of order 1+24h, and prove that the upper chromatic index for these systems is 7. Further they obtain some results for equitricolourings with 4 colours.
2010
In questo lavoro gli autori continuano la ricerca iniziata in precedenza in "Equitable specialized block-colourings for 4-cycle systems - I" [Reference 5], nella quale essi avevano esaminano "equitricolourings" (equitable colourings di tipo 3) con 3 colori di C(4)-designs. Qui essi affrontano lo studio di "equitricolorings", per C(4)-systems, ottenendo in particolare risultati completi per C(4)-systems di ordine 9, per C(4)-systems di ordine 1+24h e provando che per questi sistemi l'indice cromatico "upper" è 7. Infine vengono studiate "equitricolourings" con 4 colori.
Graphs, Block-colourings, G-decompositions; Grafi, Colorazione dei blocchi, G-decomposizioni
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/6948
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 9
social impact