A New Characterization of Graphs Based on Interpretation Relations

Authors

  • Azaria Paz
  • Judea Pearl
  • Shmuel Ur

DOI:

https://doi.org/10.7146/dpb.v22i444.6761

Abstract

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.

Author Biographies

Azaria Paz

Judea Pearl

Shmuel Ur

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

No. 444 (1993): PB-444 A New Characterization of Graphs Based on Interpretation Relations

Section

Articles

License

Creative Commons License

Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.