Browsing Faculty of Science by Subject "graph complement conjecture"

Now showing items 1-1 of 1

    • Note on Nordhaus-Gaddum problems for Colin de Verdiere type parameters 

      Barrett, Wayne; Fallat, Shaun; Hall, Tracy; Hogben, Leslie (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 ...