W3C home > Mailing lists > Public > www-rdf-comments@w3.org > July to September 2002

Re: Comments on abstract syntax

From: Seth Russell <seth@robustai.net>
Date: Mon, 19 Aug 2002 10:10:52 -0700
Message-ID: <002a01c247a3$609ae340$657ba8c0@c1457248a.sttls1.wa.home.com>
To: "Dan Brickley" <danbri@w3.org>, "Tim Berners-Lee" <timbl@w3.org>
Cc: "www-rdf-comments" <www-rdf-comments@w3.org>

From: "Dan Brickley" <danbri@w3.org>

Re: http://www.w3.org/2002/07/29-rdfcadm-tbl.html#xtocid103647

[[[
Suggestions of a standard graph theory text which treats digraphs as primary
would be welcome.
]]]

May I suggest the text from:
http://www.utm.edu/departments/math/graph/glossary.html#pseudograph

[[
pseudograph
Informally, a pseudograph is a graph with multiple edges (or loops) between
the same vertices (or the same vertex). Formally: a pseudograph is a set V
of vertices along, a set E of edges, and a function f from E to {{u,v}|u,v
in V}. (The function f shows which vertices are connected by which edge.) An
edge is a loop if f(e) = {u} for some vertex u in V. See also graph and
multigraph.
]]

Seth Russell
http://robustai.net/sailor/
Received on Monday, 19 August 2002 13:11:39 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Friday, 21 September 2012 14:16:30 GMT