scientific article; zbMATH DE number 4199650

MaRDI QIDQ3348433zbMATH OpenFDO

Authors Giri Narasimhan, Rachel Manber

Publication date 1990

zbMATH Keywords

Lovász's \(\theta \) -functionNP-hard graph parameters

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the Lovász theta function and some variants
• scientific article; zbMATH DE number 3219736
• A generalized jacobi theta function
• scientific article; zbMATH DE number 3012533
• scientific article; zbMATH DE number 834312
• A Generalization of the Euler φ-Function
• A Generalization of Euler's φ-Function
• scientific article; zbMATH DE number 4181761

Cited in

(10)

• A shy invariant of graphs
• The Maximum k-Colorable Subgraph Problem and Related Problems
• Mathematical programming models and exact algorithms
• Chromatic Gallai identities operating on Lovász number
• Laplace eigenvalues of graphs---a survey
• Gap, cosum and product properties of the \(\theta ^{\prime}\) bound on the clique number
• The sandwich theorem
• On Compatibility of Two Approaches to Generalization of the Lovász Extension Formula
• scientific article; zbMATH DE number 6887021 (Why is no real title available?)
• scientific article; zbMATH DE number 6742076 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3348433)