AbstractEach graph is an intersection graph (intersection multigraph) of a family of sets. Such a family is called a representation if all sets are different and a pseudorepresentation if some are the same. By intersection number we mean the cardinality of the smallest set on which we can construct a representation. So each graph has four intersection numbers. A graph is uniquely representable if it has only one representation on the minimal set. We take into account only triangle free graphs which are uniquely intersectable in any sense and line graphs. We show that line graphs with pendant K4 - e and clepsydras are line graphs which are not uniquely multiple pseudointersectable (u.m.p.i.) in the class of line graphs
We consider several classes of intersection graphs of line segments in the plane and prove new equal...
AbstractG. Ehrlich, S. Even, and R.E. Tarjan conjectured that the graph obtained from a complete 3 p...
AbstractAnintersection representation of a graph is a function gf mapping vertices to sets such that...
AbstractEach graph is an intersection graph (intersection multigraph) of a family of sets. Such a fa...
AbstractThe concept of unique intersectability of a graph is introduced; this is related to the inte...
Two variations of set intersection representation are investigated and upper and lower bounds on the...
Two variations of set intersection representation are investigated and upper and lower bounds on the...
The intersection graph of a set system S is a graph on the vertex set S, in which two vertices are c...
Two variations of set intersection representation are investigated and upper and lower bounds on the...
A graph is said to be an intersection graph if there is a set of objects such that each vertex corre...
AbstractLet V be a set of curves in the plane. The corresponding intersection graph has V as the set...
A graph G is an intersection graph if its ver-tices can be put in a one-to-one correspondence with a...
AbstractAnintersection representation of a graph is a function gf mapping vertices to sets such that...
We investigate which chordal graphs have a representation as intersection graphs of pseudosegments. ...
Graphs and AlgorithmsIn this paper we discuss the bounds of and relations among various kinds of int...
We consider several classes of intersection graphs of line segments in the plane and prove new equal...
AbstractG. Ehrlich, S. Even, and R.E. Tarjan conjectured that the graph obtained from a complete 3 p...
AbstractAnintersection representation of a graph is a function gf mapping vertices to sets such that...
AbstractEach graph is an intersection graph (intersection multigraph) of a family of sets. Such a fa...
AbstractThe concept of unique intersectability of a graph is introduced; this is related to the inte...
Two variations of set intersection representation are investigated and upper and lower bounds on the...
Two variations of set intersection representation are investigated and upper and lower bounds on the...
The intersection graph of a set system S is a graph on the vertex set S, in which two vertices are c...
Two variations of set intersection representation are investigated and upper and lower bounds on the...
A graph is said to be an intersection graph if there is a set of objects such that each vertex corre...
AbstractLet V be a set of curves in the plane. The corresponding intersection graph has V as the set...
A graph G is an intersection graph if its ver-tices can be put in a one-to-one correspondence with a...
AbstractAnintersection representation of a graph is a function gf mapping vertices to sets such that...
We investigate which chordal graphs have a representation as intersection graphs of pseudosegments. ...
Graphs and AlgorithmsIn this paper we discuss the bounds of and relations among various kinds of int...
We consider several classes of intersection graphs of line segments in the plane and prove new equal...
AbstractG. Ehrlich, S. Even, and R.E. Tarjan conjectured that the graph obtained from a complete 3 p...
AbstractAnintersection representation of a graph is a function gf mapping vertices to sets such that...