Improved Lower Bound on Shannon Capacity of C7


An independent set with vertices in the strong product of four cycles C C C C is given This improves the best known lower bound for the Shannon capacity of the graph C which is the zero error capacity of the corresponding noisy channel The search was done by a computer program using the simulated annealing algorithm with a constant time temperature schedule

2 Figures and Tables

Cite this paper

@inproceedings{Vesel1969ImprovedLB, title={Improved Lower Bound on Shannon Capacity of C7}, author={Aleksander Vesel and Janez Zerovnik}, year={1969} }