On the Shannon capacity of probabilistic graphs

DOI10.1006/JCTB.1993.1015MaRDI QIDQ1325239zbMATH OpenOpenAlexFDO

Authors K. Marton

Publication date 7 August 1994

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1993.1015

zbMATH Keywords

graph productspolyhedraprobability distributionShannon capacitygraph entropyantiblocking pairsprobabilistic graphs

Mathematics Subject Classification ID

Information theory (general) (94A15) Combinatorial probability (60C05) Graph theory (05C99)

Recommendations

• On the Shannon capacity of a graph
• The Shannon capacity of a graph and the independence numbers of its powers
• The Shannon capacity of a union
• An Analogue of the Shannon Capacity of a Graph
• On the Shannon capacity of a directed graph

Cited in

(20)

• The asymptotic spectrum of graphs and the Shannon capacity
• Asymptotic values of the Hall-ratio for graph powers
• 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
• The Shannon capacity of a graph and the independence numbers of its powers
• Information theoretic parameters of noncommutative graphs and convex corners
• Redundancy of codes with graph constraints
• Lovász, vectors, graphs and codes
• Entropy splitting for antiblocking corners and perfect graphs
• On the capacity of uniform hypergraphs
• On the Shannon capacity of a graph
• Forbiddance and capacity
• On the normalized Shannon capacity of a union
• Probabilistic refinement of the asymptotic spectrum of graphs
• Networks, Matroids, and Non-Shannon Information Inequalities
• An axiomatic duality framework for the theta body and related convex corners
• On the capacity of Boolean graph formulæ
• Qualitative independence and Sperner problems for directed graphs

This page was built for publication: On the Shannon capacity of probabilistic graphs

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