A NEW CHARACTERIZATION OF GRAPHS BASED ON INTERCEPTION RELATIONS

Authors
PAZ A PEARL J UR S
Citation
A. Paz et al., A NEW CHARACTERIZATION OF GRAPHS BASED ON INTERCEPTION RELATIONS, Journal of graph theory, 22(2), 1996, pp. 125-136
Citations number
6
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
22
Issue
2
Year of publication
1996
Pages
125 - 136
Database
ISI
SICI code
0364-9024(1996)22:2<125:ANCOGB>2.0.ZU;2-8
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 p rimitive of their definition. The paper views graphs as an economical scheme for encoding interception relations, and establishes an axiomat ic characterization of relations that lend themselves to representatio n in terms of graph interception, thus providing a new characterizatio n of graphs. (C) 1996 John Wiley & Sons, Inc.