scientific article; zbMATH DE number 826055

MaRDI QIDQ4858441zbMATH OpenFDO

Authors János Körner, Luisa Gargano, Ugo Vaccaro

Publication date 27 May 1996

zbMATH Keywords

graph capacity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coding theorems (Shannon theory) (94A24)

Recommendations

• On the Shannon capacity of a graph
• The Shannon capacity of a union
• On the capacity of Boolean graph formulæ
• An Analogue of the Shannon Capacity of a Graph
• On the Shannon capacity of a directed graph

Cited in

(14)

• The asymptotic spectrum of graphs and the Shannon capacity
• Approximation of the Shannon capacity via matrix cone programming
• scientific article; zbMATH DE number 21092 (Why is no real title available?)
• An Analogue of the Shannon Capacity of a Graph
• On the variance of Shannon products of graphs
• A note on counting very different sequences
• Effective storage capacity of labeled graphs
• On the conjunctive capacity of graphs
• On the capacity of uniform hypergraphs
• Forbiddance and capacity
• scientific article; zbMATH DE number 3985276 (Why is no real title available?)
• Capacities: From information theory to extremal set theory
• On the capacity of graphs
• New lower bound on the Shannon capacity of \(C_7\) from circular graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4858441)