An Analogue of the Shannon Capacity of a Graph

DOI10.1137/0607008MaRDI QIDQ3204507zbMATH OpenOpenAlexFDO

Authors Martin Farber

Publication date 1986

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0607008

zbMATH Keywords

independent domination numberShannon capacity

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• On the Shannon capacity of a graph
• scientific article; zbMATH DE number 826055
• On the Shannon capacity of a directed graph
• On the Shannon capacity of probabilistic graphs
• On the Shannon capacity of sums and products of graphs
• The asymptotic spectrum of graphs and the Shannon capacity
• The Shannon capacity of a graph and the independence numbers of its powers
• On the Shannon capacity of triangular graphs
• On graphs in which the Shannon capacity is unachievable by finite product
• The Shannon capacity of a communication channel, graph Ramsey number and a conjecture of Erdős

Cites work

• Analogues of the Shannon Capacity of a Graph
• Graph theory with applications
• Hide and Seek, Data Storage, and Entropy
• scientific article; zbMATH DE number 3887796 (Why is no real title available?)
• scientific article; zbMATH DE number 3784915 (Why is no real title available?)
• scientific article; zbMATH DE number 3637614 (Why is no real title available?)
• Independent domination in chordal graphs
• On a Problem of C. E. Shannon in Graph Theory
• On the Shannon capacity of a graph

Cited in

(17)

• On the Shannon capacity of a directed graph
• On the Shannon capacity of probabilistic graphs
• The Shannon capacity of a communication channel, graph Ramsey number and a conjecture of Erdős
• New lower bound on the Shannon capacity of \(C_7\) from circular graphs
• On the Shannon capacity of triangular graphs
• The asymptotic spectrum of graphs and the Shannon capacity
• Algorithmic and explicit determination of the Lovász number for certain circulant graphs
• Asymptotic values of the Hall-ratio for graph powers
• On the variance of Shannon products of graphs
• scientific article; zbMATH DE number 21092 (Why is no real title available?)
• On the Shannon capacity of a graph
• scientific article; zbMATH DE number 826055 (Why is no real title available?)
• On the conjunctive capacity of graphs
• On the normalized Shannon capacity of a union
• scientific article; zbMATH DE number 2221016 (Why is no real title available?)
• Relative capacity and dimension of graphs
• Colouring strong products

This page was built for publication: An Analogue of the Shannon Capacity of a Graph

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