Similar Search Results

Narrow search

l1-rigid graphs

Deza, Michel; Laurent, Monique - 1992

Persistent link: https://www.econbiz.de/10000837949

Computing the Grotendieck constant of some graph classes

Laurent, Monique; Varvitsiotis, A. - In: Operations research letters 39 (2011) 6, pp. 452-456

Persistent link: https://www.econbiz.de/10009404686

Exactness of parrilo's conic approximations for copositive matrices and associated low order bounds for the stability number of a graph

Laurent, Monique; Vargas, Luis Felipe - In: Mathematics of operations research 48 (2023) 2, pp. 1017-1043

Persistent link: https://www.econbiz.de/10014314973

On the Lovász v-number of almost regular graphs with application to Erdös-Rényi graphs

Klerk, Etienne de; Newman, M. W.; Pasechnik, D. V.; … - 2006

Persistent link: https://www.econbiz.de/10003384976

A note on the stability number of an orthogonality graph

Klerk, Etienne de (contributor); … - 2005

Persistent link: https://www.econbiz.de/10002823118

On the Lovasz O-Number of Almost Regular Graphs with Application to Erdos-Renyi Graphs

de Klerk, Etienne - 2008

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