Namespaces
Variants
Actions

Difference between revisions of "Multigraph"

From Encyclopedia of Mathematics
Jump to: navigation, search
(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=52587