Showing 1 - 4 of 4
Persistent link: https://www.econbiz.de/10011742535
Persistent link: https://www.econbiz.de/10014314973
Persistent link: https://www.econbiz.de/10003384976
We consider k-regular graphs with loops, and study the Lovasz O-numbers and Schrijver O-numbers of the graphs that result when the loop edges are removed. We show that the O-number dominates a recent eigenvalue upper bound on the stability number due to Godsil and Newman [C.D. Godsil and M.W....
Persistent link: https://www.econbiz.de/10012726875