RO EN
Lower and upper chromatic numbers for BSTSs(2h - 1)
Authors: Marco Buratti, Mario Gionfriddo, Lorenzo Milazzo, Vitaly Voloshin
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. χ=not(χ)=h and moreover, there exists a infinite sub-class of STSs with χ=not(χ)=h for any value of h.
– 0.19 Mb
Abstract
In [Discrete Math. 174, (1997) 247-259] an infinite class of STSs(2h - 1) was found with the upper chromatic number not(χ)=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. χ=not(χ)=h and moreover, there exists a infinite sub-class of STSs with χ=not(χ)=h for any value of h.
M.Buratti, M.Gionfriddo, L.Milazzo, V.Voloshin,
Marco Buratti,
Dipartimento di Matematica e Informatica,
Universita di Perugia,
Via Vanvitelli, 1, 06123 Perugia, Italia.
E-mail:
Mario Gionfriddo, Lorenzo Milazzo,
Dipartimento di Matematica e Informatica,
Universita di Catania,
Viale A.Doria, 6 95125 - Catania, Italia.
E-mail:
Vitaly Voloshin,
Institute of Mathematics and Computer Science
of Moldovan Academy of Sciences,
str. Academiei 5, Chisinau,
MD-2028, Moldova.
E-mail:
Marco Buratti,
Dipartimento di Matematica e Informatica,
Universita di Perugia,
Via Vanvitelli, 1, 06123 Perugia, Italia.
E-mail:
Mario Gionfriddo, Lorenzo Milazzo,
Dipartimento di Matematica e Informatica,
Universita di Catania,
Viale A.Doria, 6 95125 - Catania, Italia.
E-mail:
Vitaly Voloshin,
Institute of Mathematics and Computer Science
of Moldovan Academy of Sciences,
str. Academiei 5, Chisinau,
MD-2028, Moldova.
E-mail:
Fulltext
– 0.19 Mb
Contents
- Gaindric Constantin Victorovich (A tribute in honor of his 60th birthday)
- A cybernetic model of computerization of the cultural heritage
- Novel Principles and Methods for Computing with Attractors
- On P Systems with Membrane Creation
- Computer support of group decision making
- Confluent-Functional solving systems
- Collective expertise through the prism of network Technologies
- J. Piaget's theory of intelligence: operational aspect
- An efficient algorithm for mining interesting set-valued rules
- Lower and upper chromatic numbers for BSTSs(2h - 1)
