Name
Abstract | ||
|---|---|---|
The classical concept of Shannon capacity of undirected graphs was extended by Gargano, Korner, and Vaccaro to digraphs in the early 1990s, and termed Sperner capacity. Shannon, in his seminal work, determined the capacities for all isomorphism classes of undirected graphs with up to five vertices, except for the 5-cycle, which was finally settled by Lovasz in 1979. The work of Shannon is here paralleled for digraphs; the Sperner capacity is determined for all but 8 of the 9846 isomorphism classes of digraphs with at most 5 vertices. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.3934/amc.2009.3.125 | ADVANCES IN MATHEMATICS OF COMMUNICATIONS |
Keywords | Field | DocType |
Digraph,Shannon capacity,Sperner capacity,zero-error capacity | Discrete mathematics,Graph,Combinatorics,Vertex (geometry),Directed graph,Isomorphism,Shannon capacity of a graph,Channel capacity,Digraph,Mathematics | Journal |
Volume | Issue | ISSN |
3 | 2 | 1930-5346 |
Citations | PageRank | References |
2 | 0.40 | 0 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Vesa Vaskelainen | 1 | 2 | 0.40 |
| Patric Östergård | 2 | 2 | 0.40 |
| Lasse Kiviluoto | 3 | 5 | 1.15 |