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

DOI10.1109/18.54907zbMATH Open0713.05039OpenAlexW2053973958MaRDI QIDQ3197854FDOQ3197854

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

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

Cited In (5)

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

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)