On the Lovasz O-number of Almost Regular Graphs With Application to Erdos-Renyi Graphs

E. de Klerk, M.W. Newman, D.V. Pasechnik, R. Sotirov

Research output: Working paperDiscussion paperOther research output

262 Downloads (Pure)

Abstract

AMS classifications: 05C69; 90C35; 90C22;
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages13
Volume2006-93
Publication statusPublished - 2006

Publication series

NameCentER Discussion Paper
Volume2006-93

Keywords

  • Erdos-Renyi graph
  • stability number
  • Lovasz O-number
  • Schrijver O-number
  • C*-algebra
  • semidefinite programming

Fingerprint Dive into the research topics of 'On the Lovasz O-number of Almost Regular Graphs With Application to Erdos-Renyi Graphs'. Together they form a unique fingerprint.

  • Cite this

    de Klerk, E., Newman, M. W., Pasechnik, D. V., & Sotirov, R. (2006). On the Lovasz O-number of Almost Regular Graphs With Application to Erdos-Renyi Graphs. (CentER Discussion Paper; Vol. 2006-93). Operations research.