Premium
A digraph represented by a family of boxes or spheres
Author(s) -
Maehara Hiroshi
Publication year - 1984
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190080312
Subject(s) - digraph , combinatorics , mathematics , euclidean geometry , regular polygon , intersection (aeronautics) , spheres , graph , discrete mathematics , geometry , engineering , aerospace engineering , physics , astronomy
As a digraph analog of the intersection graph, a family of pointed sets represents a digraph. This paper studies those digraphs represented by families of pointed convex sets, pointed boxes, and pointed spheres, in Euclidean spaces.