#shannon_multigraph

Shannon multigraph

In the mathematical discipline of graph theory, Shannon multigraphs, named after Claude Shannon by Vizing (1965), are a special type of triangle graphs, which are used in the field of edge coloring in particular.A Shannon multigraph is multigraph with 3 vertices for which either of the following conditions holds: a) all 3 vertices are connected by the same number of edges. b) as in a) and one additional edge is added.

Mon 6th

Provided by Wikipedia

Learn More
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.