Multigraph
From Encyclopedia of Mathematics
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
A graph in which multiple edges are allowed.
Comments
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
[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. URL: http://encyclopediaofmath.org/index.php?title=Multigraph&oldid=52587
Multigraph. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Multigraph&oldid=52587