Exact Formulae for the Lovász Theta Function of Sparse Circulant Graphs

DOI10.1137/S089548010241852XzbMath1056.05038OpenAlexW1995333500MaRDI QIDQ4652615

Valentino Crespi

Publication date: 28 February 2005

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s089548010241852x

zbMATH Keywords

linear programmingcirculant graphLovász theta function

Mathematics Subject Classification ID

Semidefinite programming (90C22) Linear programming (90C05) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Other types of codes (94B60)

Related Items (2)

On the Generalized $\vartheta$-Number and Related Problems for Highly Symmetric Graphs ⋮ All normalized anti-monotonic overlap graph measures are bounded

This page was built for publication: Exact Formulae for the Lovász Theta Function of Sparse Circulant Graphs