Effiziente Analyse und Verarbeitung von Inhalten zur Gewinnung von Erkenntnissen: Lineare versus zentrierte chromatische Zahlen
Die lineare chromatische Zahl eines Graphen G ist die minimale Anzahl an Farben, die für eine lineare Färbung von G benötigt werden, während die zentrierte chromatische Zahl die minimale Anzahl an Farben für eine zentrierte Färbung ist. Es wird gezeigt, dass die zentrierte chromatische Zahl eines k × k Pseudogitters linear in seiner linearen chromatischen Zahl ist.
