To Be and Not To Be: 3-Valued Relations on Graphs

Spatial information requires models which allow us to answer ‘maybe’ to questions asking whether a location lies within a region. At the same time, models must account for data at varying levels of detail. Existing theories of fuzzy relations and fuzzy graphs do not support notions of granularity that generalize the successes of rough set theory to rough and fuzzy graphs. This paper presents a new notion of three-valued relation on graphs based on a generalization of the usual concept of threevalued relation on sets. This type of relation is needed to understand granularity for graphs.

• Type: Conference
• Year: 2009
• Where: COSIT
• Authors: John G. Stell
• Keywords: COSIT 2009, Fuzzy Graphs, Information Management, Information Requires Models, Rough Set Theory