Über die chromatische Zahl der Pseudoflächen

Abstract

In der vorliegenden Arbeit wird die Klasse der Graphen, die eine Einbettung in die Pseudosphäre Gk erlauben, etwas erweitert. Zum Schluß der Arbeit wird eine scharfe, von einem gewissen k an gültige, obere Abschätzung für die chromatische Zahl der Pseudofläche Fk gegeben. Untersucht werden die gewöhnlichen Graphen G (X, U), d.h. ungerichtete Graphen ohne Schleifen und Parallelkanten.