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.
Contents
A Shannon multigraph is multigraph with 3 vertices for which either of the following conditions holds:More precisely one speaks of Shannon multigraph Sh(n), if the three vertices are connected by
Examples
Edge coloring
According to a theorem of Shannon (1949), every multigraph with maximum degree
A version of Vizing's theorem (Vizing 1964) states that every multigraph with maximum degree