On Extracting Maximum Stable Sets in Perfect Graphs Using Lovász's Theta Function

Author： Yildirim E.   Fan-Orzechowski Xiaofei  

Publisher： Springer Publishing Company

ISSN： 0926-6003

Source： Computational Optimization and Applications, Vol.33, Iss.2-3, 2006-03, pp. : 229-247

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Fourier Analysis on Finite Groups and the Lovász θ-Number of Cayley Graphs

By DeCorte Evan   de Laat David   Vallentin Frank  

Experimental Mathematics, Vol. 23, Iss. 2, 2014-04 ,pp. : 146-152

Taylor & Francis Ltd

Access to resources Recommend Favorite

The Cubic Symplectic Theta Function

By Proskurin N. V.  

Journal of Mathematical Sciences, Vol. 122, Iss. 6, 2004-08 ,pp. : 3667-3672

Springer Publishing Company

Access to resources Recommend Favorite

On independent sets in random graphs

By  

RANDOM STRUCTURES AND ALGORITHMS, Vol. 47, Iss. 3, 2015-10 ,pp. : 436-486

John Wiley & Sons Inc

Access to resources Recommend Favorite

The basis number of the composition of theta graphs with stars and wheels

By Alzoubi M.Y.   Jaradat M.M.M.  

Acta Mathematica Hungarica, Vol. 103, Iss. 3, 2004-01 ,pp. : 255-263

Springer Publishing Company

Access to resources Recommend Favorite

Random Lifts Of Graphs: Perfect Matchings

By Linial* Nathan   Rozenman Eyal  

Combinatorica, Vol. 25, Iss. 4, 2005-07 ,pp. : 407-424

Springer Publishing Company

Access to resources Recommend Favorite