On the Shannon Capacity of a Graph¶

Lovász, L. (1979). On the Shannon Capacity of a Graph. IEEE.

Type: Unclassified
Intellectual base: Unclassified
Year: 1979
DOI: 10.1109/tit.1979.1055985
Link: https://doi.org/10.1109/tit.1979.1055985

Cited by¶

1 citation across 1 artifact.

Domain-specific¶

Strong product of graphs
- The strong product combines Cartesian and direct-product edges, has adjacency matrix relation (A+I) tensor (B+I) minus I, and supports factorization, metric, network, coding, and graph-power analysis.

Verification¶

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:8e1c1fe08e40 · see in the full table