A New Characterization of Graphs Based on Interpretation Relations
DOI:
https://doi.org/10.7146/dpb.v22i444.6761Abstract
While graphs are normally defined in terms of the 2-place relation of adjacency, we take the 3-place relation of interception as the basic primitive of the definition.The paper views graphs as an economic scheme for encoding interception relations, and establishes as axiomatic characterization of relations that lend themselves to representation in terms of graph interception, thus providing a new characterization of graphs.
Downloads
Published
1993-06-01
How to Cite
Paz, A., Pearl, J., & Ur, S. (1993). A New Characterization of Graphs Based on Interpretation Relations. DAIMI Report Series, 22(444). https://doi.org/10.7146/dpb.v22i444.6761
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.