Difference between revisions of "Multigraph"
From Encyclopedia of Mathematics
(Importing text file) |
m (+ category) |
||
| Line 6: | Line 6: | ||
====References==== | ====References==== | ||
<table><TR><TD valign="top">[a1]</TD> <TD valign="top"> A.T. Balaban (ed.) , ''Chemical application of graph theory'' , Acad. Press (1976)</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top"> F. Harary, "Graph theory" , Addison-Wesley (1969) pp. Chapt. 9</TD></TR><TR><TD valign="top">[a3]</TD> <TD valign="top"> J.A. Bondy, U.S.R. Murthy, "Graph theory with applications" , Macmillan (1976)</TD></TR></table> | <table><TR><TD valign="top">[a1]</TD> <TD valign="top"> A.T. Balaban (ed.) , ''Chemical application of graph theory'' , Acad. Press (1976)</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top"> F. Harary, "Graph theory" , Addison-Wesley (1969) pp. Chapt. 9</TD></TR><TR><TD valign="top">[a3]</TD> <TD valign="top"> J.A. Bondy, U.S.R. Murthy, "Graph theory with applications" , Macmillan (1976)</TD></TR></table> | ||
| + | [[Category:Graph theory]] | ||
Latest revision as of 20:09, 15 March 2023
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=13089
Multigraph. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Multigraph&oldid=13089