Intersection representations of graphs by arcs

Peter Lewis Renz

Vol. 34 (1970), No. 2, 501–510

DOI: 10.2140/pjm.1970.34.501

Abstract

In this paper we investigate relationship between the intersection pattern of families of arcs in a graph H and the structure of H. Some steps are made toward an effective characterization of such patterns when H is an acyclic graph.

Mathematical Subject Classification

Primary: 05.40

Milestones

Received: 24 February 1970

Published: 1 August 1970