On the Shannon capacity of a directed graph

DOI10.1016/S0195-6698(85)80042-1zbMath0591.05034OpenAlexW2044301127MaRDI QIDQ1074597

E. Bidamon, Henri Meyniel

Publication date: 1985

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(85)80042-1

zbMATH Keywords

digraphdirected graphsShannon capacitydirected cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

Local chromatic number and Sperner capacity

Cites Work

• On the Shannon capacity of a graph
• On a Problem of C. E. Shannon in Graph Theory
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Shannon capacity of a directed graph