Applications of the Inverse Theta Number in Stable Set Problems

DOI10.14232/ACTACYB.21.3.2014.12zbMath1313.05189OpenAlexW2402843908MaRDI QIDQ2937553

M. Ujvári

Publication date: 9 January 2015

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

Full work available at URL: https://doi.org/10.14232/actacyb.21.3.2014.12

zbMATH Keywords

stability numberShannon capacityinverse theta number

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35) Semidefinite programming (90C22) Approximation methods and heuristics in mathematical programming (90C59) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Applications of the Inverse Theta Number in Stable Set Problems