Showing 1 - 8 of 8
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
Persistent link: https://www.econbiz.de/10010344178
Persistent link: https://www.econbiz.de/10011846453
Persistent link: https://www.econbiz.de/10014234883
Persistent link: https://www.econbiz.de/10012649704
Persistent link: https://www.econbiz.de/10013361326
Persistent link: https://www.econbiz.de/10002823118
Persistent link: https://www.econbiz.de/10003384976