
Die (n, m)-chromatische Zahl von Graphen mit begrenzten Sparsamkeitsparametern wird untersucht und verbessert.


coremsg

analyse-der-n-m-chromatischen-zahlen-von-graphen-mit-begrenzten-sparsamkeitsparametern


Analyse der (n, m)-chromatischen Zahlen von Graphen mit begrenzten Sparsamkeitsparametern



Jeder Graph ohne Kt-Minor ist O(t log log t)-färbbar.



Reduzierung der Hadwiger'schen Vermutung auf das Färben kleiner Graphen
