We present some results on the harmonious colorings of the Levi graph of a 2-design, focusing on Steiner 2-designs. It is easily seen that the harmonious chromatic number of such a Levi graph is at least the number of points of the design: we study and construct Banff designs, that is, designs such that this lower bound is attained.

Banff designs: difference methods for coloring incidence graphs / Buratti, M.; Merola, F.; Nakic, A.; Rubio-Montiel, C.. - In: THE ART OF DISCRETE AND APPLIED MATHEMATICS. - ISSN 2590-9770. - 8:3(2025). [10.26493/2590-9770.1739.91c]

Banff designs: difference methods for coloring incidence graphs

Buratti M.
Primo
Writing – Original Draft Preparation
;
Nakic A.
Writing – Original Draft Preparation
;
2025

Abstract

We present some results on the harmonious colorings of the Levi graph of a 2-design, focusing on Steiner 2-designs. It is easily seen that the harmonious chromatic number of such a Levi graph is at least the number of points of the design: we study and construct Banff designs, that is, designs such that this lower bound is attained.
2025
combinatorial design; Harmonious chromatic number; Levi graph
01 Pubblicazione su rivista::01a Articolo in rivista
Banff designs: difference methods for coloring incidence graphs / Buratti, M.; Merola, F.; Nakic, A.; Rubio-Montiel, C.. - In: THE ART OF DISCRETE AND APPLIED MATHEMATICS. - ISSN 2590-9770. - 8:3(2025). [10.26493/2590-9770.1739.91c]
File allegati a questo prodotto
File Dimensione Formato  
buratti_Banff_2025.pdf

accesso aperto

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Creative commons
Dimensione 231.95 kB
Formato Adobe PDF
231.95 kB Adobe PDF

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/11573/1747450
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact