Hello Is it possible to decide whether a given or calculated lower bound is the optimal solution for a problem, like a Arc Routing Problem? If yes, when is a lower bound the optimal solution? I just ...
I am trying to find a good lower bound for chromatic number of one family of graphs. I'm curious what are the known lower bounds for chromatic number. There are two obvious: $\chi(G) \geq \omega(G)$ ...