New Descriptions of the Lovász Number, and the Weak Sandwich Theorem

DOI10.14232/ACTACYB.20.4.2012.3zbMath1274.90259OpenAlexW2295389375MaRDI QIDQ4913443

M. Ujvári

Publication date: 5 April 2013

Published in: Acta Cybernetica (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/50bfd5baac01ce4197fd59ff453590e970837b01

zbMATH Keywords

Lovász numberweak sandwich theorem

Mathematics Subject Classification ID

Semidefinite programming (90C22) Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85) Eulerian and Hamiltonian graphs (05C45)

This page was built for publication: New Descriptions of the Lovász Number, and the Weak Sandwich Theorem