A New Characterization of Graphs Based on Interpretation Relations
DOI:
https://doi.org/10.7146/dpb.v22i444.6761Resumé
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
Publiceret
1993-06-01
Citation/Eksport
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
Nummer
Sektion
Articles
Licens
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.