On the Shannon capacity of a graph

László Lovász

Type: Article

Publication Date: 1979-01-01

Citations: 1616

DOI: https://doi.org/10.1109/tit.1979.1055985

View Publication

Locations

IEEE Transactions on Information Theory - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Linear Shannon Capacity of Cayley Graphs	2021	Venkatesan Guruswami Andrii Riazanov
+	Analogues of the Shannon Capacity of a Graph	1982	Pavol Hell Fred S. Roberts
+	On the Shannon Capacity of a Directed Graph	1985	E. Bidamon H. Meyniel
+	The Shannon capacity of graphs	2014	E.N. Rietberg
+ PDF Chat	On the Shannon Capacity of Triangular Graphs	2013	Ashik Mathew Kizhakkepallathu Patric R.J. Östergård Alexandru Popa
+	On the Shannon Capacity of Graph Formulae	1993	Luisa Gargano János Körner Ugo Vaccaro
+ PDF Chat	Sperner capacity of small digraphs	2009	Lasse Kiviluoto Patric R. J. Östergård Vesa P. Vaskelainen
+	Linear Shannon Capacity of Cayley Graphs	2020	Venkatesan Guruswami Andrii Riazanov
+ PDF Chat	The $\rho $ -Capacity of a Graph	2017	Sihuang Hu Ofer Shayevitz
+	Linear Shannon Capacity of Cayley Graphs	2020	Venkatesan Guruswami Andrii Riazanov
+	The ρ-capacity of a graph	2016	Sihuang Hu Ofer Shayevitz
+	Capacité de Shannon dans les graphes de CAYLEY	1999	E. Bidamon
+ PDF Chat	On upper bounding Shannon capacity of graph through generalized conic programming	2019	Yingjie Bi Ao Tang
+	Capacity of Hexagonal Checkerboard Codes	2015	Zhun Deng Jie Ding Mohammad Noshad Vahid Tarokh
+	New Lower Bounds for the Shannon Capacity of Odd Cycles	2015	K. Ashik Mathew Patric R. J. Östergård
+	New Lower Bounds for the Shannon Capacity of Odd Cycles	2015	K. Ashik Mathew Patric R. J. Östergård
+ PDF Chat	New lower bounds for the Shannon capacity of odd cycles	2016	K. Ashik Mathew Patric R. J. Östergård
+	On the Shannon capacity of sums and products of graphs	2022	Alexander Schrijver
+	Entropy and Graphs	2014	Seyed Saeed Changiz Rezaei
+	Entropy and Graphs	2013	Seyed Saeed Changiz Rezaei

Works That Cite This (1134)

Action	Title	Year	Authors
+	Communiquer sans erreur	2013	Martin Aigner Günter M. Ziegler
+	DECOMPOSITION AND RELAXATION ALGORITHMS FOR NONCONVEX MIXED INTEGER QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING PROBLEMS	2018	TIAGO COUTINHO CARNEIRO DE ANDRADE
+	Permutation Capacities and Oriented Infinite Paths	2011	Graham Brightwell Gérard Cohen Emanuela Fachini Marianne Fairthorne János Körner Gábor Simonyi Ágnes Tóth
+	A “simple” rectangular puzzle	2007	Moshe Rosenfeld
+ PDF Chat	Perfect and nearly perfect separation dimension of complete and random graphs	2021	Raphael Yuster
+ PDF Chat	The Asymptotic Spectrum of Graphs and the Shannon Capacity	2019	Jeroen Zuiddam
+ PDF Chat	New lower bound on the Shannon capacity of C7 from circular graphs	2018	Sven Polak Alexander Schrijver
+	Orthonormal Representations of H-Free Graphs	2020	Igor Balla Shoham Letzter Benny Sudakov
+	On Minkowski space and finite geometry	2016	Marko Orel
+	Quantum Asymptotic Spectra of Graphs and Non-Commutative Graphs, and Quantum Shannon Capacities	2020	Yinan Li Jeroen Zuiddam

Works Cited by This (3)

Action	Title	Year	Authors
+ PDF Chat	INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS	1961	Péter L. Erdős Chao Ko R. Rado
+ PDF Chat	On a problem of C. E. Shannon in graph theory	1967	Moshe Rosenfeld
+	GRAPHS AND HYPERGRAPHS	1974	Dominic Welsh