On graphs in which the Shannon capacity is unachievable by finite product

DOI10.1109/18.54907zbMATH Open0713.05039OpenAlexW2053973958MaRDI QIDQ3197854

Feng Guo, Yoichiro Watanabe

Publication date: 1990

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.54907

zbMATH Keywords

independence numberShannon capacityindependent vertices

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coding theorems (Shannon theory) (94A24)

Related Items (5)

Shannon capacity and the categorical product ⋮ An Analogue of the Shannon Capacity of a Graph ⋮ New lower bound on the Shannon capacity of \(C_7\) from circular graphs ⋮ On the variance of Shannon products of graphs ⋮ Title not available (Why is that?)

This page was built for publication: On graphs in which the Shannon capacity is unachievable by finite product

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