Pulse nav.journalClub Aktive Debatten Trends Entdecken Fragen Forschende

Download the App

Join discussions, follow papers, and never miss your next session.

Download on theApp Store

© Synapse Social LLC, 2026

Start Entdecken nav.journalClub Trends

⌘+K

March 1, 1979

On Some Problems of Lovsz Concerning the Shannon Capacity of a Graph

Key Points

Key points are not available for this paper at this time.

Abstract

The answers to several problems of Lovasz concerning the Shannon capacity of a graph are shown to be negative.

Like

Bookmark

Share

Cite This Study

Willem H. Haemers (Thu,) studied this question.

synapsesocial.com/papers/6a2748e364ecb9503561a9be https://doi.org/https://doi.org/10.1109/tit.1979.1056027

Like

Bookmark

Share

On Some Problems of Lovsz Concerning the Shannon Capacity of a Graph | Synapse

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

1On the Shannon capacity of a graph1979 · 1,658 citations
2Strongly regular graphs with (—1,1,0) adjacency matrix having eigenvalue 31968 · 170 citations
3A Survey of Matrix Theory and Matrix Inequalities1965 · 1,454 citations
4Orthogonal Matrices with Zero Diagonal1967 · 213 citations
5On a problem of C. E. Shannon in graph theory1967 · 56 citations