Multigraph
From Encyclopedia of Mathematics - Reading time: 1 min
A graph in which multiple edges are allowed.
Comments[edit]
Multigraphs are very useful for modelling the molecular structure of chemical compounds, see [a1]. Multigraphs in which loops are also allowed (called pseudo-graphs in [a2]) are called graphs by the Canadian School of graph-theorists (see [a3]). See also Graph.
References[edit]
| [a1] | A.T. Balaban (ed.) , Chemical application of graph theory , Acad. Press (1976) |
| [a2] | F. Harary, "Graph theory" , Addison-Wesley (1969) pp. Chapt. 9 |
| [a3] | J.A. Bondy, U.S.R. Murthy, "Graph theory with applications" , Macmillan (1976) |
How to Cite This Entry: Multigraph (Encyclopedia of Mathematics) | Licensed under CC BY-SA 3.0. Source: https://encyclopediaofmath.org/wiki/Multigraph5 views | ↧ Download this article as ZWI file
EncycloReader
is supported by the 
KSF