An algebraic framework of weighted directed graphs
We show that an algebraic formulation of weighted directed graphs leads to introducing a -vector space equipped with two coproducts and verifying the so-called coassociativity breaking equation . Such a space is called an -coalgebra. Explicit examples of such spaces are constructed and links between graph theory and coassociative coalgebras are given.
Copyright © 2003 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.