We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

The achromatic number of Knesser graphs and their relationship with Steiner triple systems

Kein Logo verfügbarBanff International Research Station (BIRS) for Mathematical Innovation and Discovery
 Araujo-Pardo, Gabriela

Formale Metadaten

Titel
The achromatic number of Knesser graphs and their relationship with Steiner triple systems
Serientitel
Anzahl der Teile
12
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
In this talk we give the notion of complete colorings in graphs, achromatic number, Knesser graphs and Steiner triple systems . Also, we explain how the Steiner triple systems solve the problem about the existence of complete colorations on Knesser graphs that attain the upper bound of the achromatic number, where the achromatic number of a graph G is the maximum integer value for the number of chromatic classes in a complete and proper coloring of G.