vix.ing · top · new · best · stats · spec

Banff designs: difference methods for coloring incidence graphs

2023/12/10 by Marco Buratti, Buratti, Marco, Francesca Merola +5
Engineering · #05B05 #05C15 #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2312.05861

openalex publication_date 2023/12/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related