The performance of an eigenvalue bound o
โ
C. Delorme; S. Poljak
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 683 KB
Delorme, C. and S. Poljak, The performance of an eigenvalue bound on the max-cut problem in some classes of graphs, Discrete Mathematics 111 (1993) 145-156. The authors earlier introduced a number q(C), which gives a well-computable upper bound on the maximum bipartite subgraph of a graph or, more