In [Discrete Math. 174, (1997) 247-259] an infinite class of STSs(2h−1) was found with the upper chromatic number \bar(\chi) = h. We prove that in this class, for all STSs(2h − 1) with h < 10, the lower chromatic number coincides with the upper chromatic number, i.e. \bar(\chi) = \chi = h; and moreover, there exists a infinite sub-class of STSs with \bar(\chi) = \chi= h for any value of h.
Lower and upper chromatic numbers for BSTS(2^k-1)
MILAZZO, Lorenzo Maria Filippo;
2001-01-01
Abstract
In [Discrete Math. 174, (1997) 247-259] an infinite class of STSs(2h−1) was found with the upper chromatic number \bar(\chi) = h. We prove that in this class, for all STSs(2h − 1) with h < 10, the lower chromatic number coincides with the upper chromatic number, i.e. \bar(\chi) = \chi = h; and moreover, there exists a infinite sub-class of STSs with \bar(\chi) = \chi= h for any value of h.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.