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 paper › Discussion paper › Other 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

Access to Document

  • 93Final published version, 281 KB

    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.