On product of association schemes and Shannon capacity (Q1916139)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On product of association schemes and Shannon capacity |
scientific article |
Statements
On product of association schemes and Shannon capacity (English)
0 references
13 January 1997
0 references
Relations between products of graphs and products of association schemes are studied. Based on these relations a new proof of Schrijver's inequality about the Shannon capacity of graphs is given.
0 references
independence numbers
0 references
products of graphs
0 references
products of association schemes
0 references
Schrijver's inequality
0 references
Shannon capacity
0 references