A New Characterization of Graphs Based on Interpretation Relations

Forfattere

  • Azaria Paz
  • Judea Pearl
  • Shmuel Ur

DOI:

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

Resumé

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.

Forfatterbiografier

Azaria Paz

Judea Pearl

Shmuel Ur

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

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

Sektion

Articles

Licens

Creative Commons License

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