Zobrazeno 1 - 1
of 1
pro vyhledávání: '"van Veluw, Thijs"'
Hoffman's bound is a well-known spectral bound on the chromatic number of a graph, known to be tight for instance for bipartite graphs. While Hoffman colorings (colorings attaining the bound) were studied before for regular graphs, for irregular grap
Externí odkaz:
http://arxiv.org/abs/2407.02544
