INTERSECTION-PROPERTIES OF GRAPHS

For each graph-theoretic property, we define a corresponding 'intersection property', motivated by the natural relationship of paths with interval graphs, and of trees with chordal graphs. We then develop a simple formal language, based on vertices and paths, which supports transfer of selected information about the original property to its intersection property. For instance, a simple description of paths produces the asteroidal triple characterization of interval graphs.