Search
Now showing items 1-1 of 1
Note on Nordhaus-Gaddum problems for Colin de Verdiere type parameters
(Public Knowledge Network, 2013)
We establish the bounds 4
on the Nordhaus-
Gaddum sum upper bound multipliers for all graphs G, in connections with certain
Colin de Verdi ere type graph parameters.
The Nordhaus-Gaddum sum lower bound is conjectured ...