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

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

244 Downloads (Pure)

Abstract

AMS classifications: 05C69; 90C35; 90C22;

Original language	English
Place of Publication	Tilburg
Publisher	Operations research
Number of pages	13
Volume	2006-93
Publication status	Published - 2006

Publication series

Name	CentER Discussion Paper
Volume	2006-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

@techreport{02d54f898fd84983b514bc432b9d6dec,

title = "On the Lovasz O-number of Almost Regular Graphs With Application to Erdos-Renyi Graphs",

abstract = "AMS classifications: 05C69; 90C35; 90C22;",

keywords = "Erdos-Renyi graph, stability number, Lovasz O-number, Schrijver O-number, C*-algebra, semidefinite programming",

author = "{de Klerk}, E. and M.W. Newman and D.V. Pasechnik and R. Sotirov",

note = "Subsequently published in European Journal of Combinatorics, 2009 Pagination: 13",

year = "2006",

language = "English",

volume = "2006-93",

series = "CentER Discussion Paper",

publisher = "Operations research",

type = "WorkingPaper",

institution = "Operations research",

}

TY - UNPB

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

AU - de Klerk, E.

AU - Newman, M.W.

AU - Pasechnik, D.V.

AU - Sotirov, R.

N1 - Subsequently published in European Journal of Combinatorics, 2009 Pagination: 13

PY - 2006

Y1 - 2006

N2 - AMS classifications: 05C69; 90C35; 90C22;

AB - AMS classifications: 05C69; 90C35; 90C22;

KW - Erdos-Renyi graph

KW - stability number

KW - Lovasz O-number

KW - Schrijver O-number

KW - C-algebra

KW - semidefinite programming

M3 - Discussion paper

VL - 2006-93

T3 - CentER Discussion Paper

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

PB - Operations research

CY - Tilburg

ER -