fuzzy graphs rough graphs

John G. Stell (john@cs.keele.ac.uk)
Sat, 19 Dec 1998 00:34:38 +0100 (MET)

Most references to fuzzy graphs appear to deal with crsip sets with
fuzzy edges between these nodes.
Is there any literature on fuzzy graphs where both the nodes and the
edges are fuzzy (one would expect
edges to require ends at least as certain as themselves) ?
The graphs I am interested in may have multiple edges between a given
pair of nodes.
Any references would be helpful, but especially in the more general
L-fuzzy context (where L is a
suitable lattice) rather than just L being the real interval [0,1].

A related question concerns rough graphs. Rough sets depend on the
notion of equivalence relation or
partition, but when you look into partitions for graphs it is evident
there are many possible ways of
defining a notion of partition for graphs. There are probably many
different ways of generalizing rough set
theory to rough graphs -- does any one know of any work in this area??

John Stell

-------------------------------------------------------------------------

Dr John Stell
Department of Computer Science email john@cs.keele.ac.uk
Keele University
Keele, Staffordshire, telephone +44 1782 584083
ST5 5BG U. K. fax +44 1782 713082

http://www.keele.ac.uk/depts/cs/Staff/Homes/John/homepage.html
-------------------------------------------------------------------------

############################################################################
This message was posted through the fuzzy mailing list.
(1) To subscribe to this mailing list, send a message body of
"SUB FUZZY-MAIL myFirstName mySurname" to listproc@dbai.tuwien.ac.at
(2) To unsubscribe from this mailing list, send a message body of
"UNSUB FUZZY-MAIL" or "UNSUB FUZZY-MAIL yoursubscription@email.address.com"
to listproc@dbai.tuwien.ac.at
(3) To reach the human who maintains the list, send mail to
fuzzy-owner@dbai.tuwien.ac.at
(4) WWW access and other information on Fuzzy Sets and Logic see
http://www.dbai.tuwien.ac.at/ftp/mlowner/fuzzy-mail.info
(5) WWW archive: http://www.dbai.tuwien.ac.at/marchives/fuzzy-mail/index.html