Add to ORKGAbstract. Consider two parallel lines (denoted r1 and r2). A graph is a PI graph (Point-Interval graph) if it is an intersection graph of a family F of triangles between r1 and r2 such that each triangle has an interval with two endpoints on r1 and a vertex (a point) on r2. The family F is the PI representation of G. The PI graphs are an extension of interval and permutation graphs and they form a subclass of trapezoid graphs. In this paper, we characterize the PI graphs in terms of its trapezoid representation. Also we show how to construct a family of trapezoid graphs but not PI graphs from a trapezoid representation of a known graph in this class. 1
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the we...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the we...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the we...
Consider two parallel lines (denoted by r1 and r2). A graph is a PI graph (Point-Interval graph) if ...
A graph G is an intersection graph if its ver-tices can be put in a one-to-one correspondence with a...
Trapezoid graphs are the intersection graphs of trapezoids, where every trapezoid has a pair of oppo...
AbstractTrapezoid graphs are the intersection graphs of trapezoids, where every trapezoid has a pair...
AbstractConsider two parallel lines each containing n intervals, labelled 1 to n, where two interval...
Abstract. Intersection graphs of geometric objects have been extensively studied, both due to their ...
Abstract. Intersection graphs of geometric objects have been extensively studied, due to both their ...
Uma representação PI consiste em duas retas paralelas, r e s, e triângulos com um vértice em r e um ...
AbstractConsider two parallel lines each containing n intervals, labelled 1 to n, where two interval...
Geometrically representable graphs are extensively studied area of research in contempo- rary litera...
Trapezoid graphs are the intersection graphs of trapezoids, where every trapezoid has a pair of oppo...
Intersection graphs of geometric objects have been extensively studied, both due to their interestin...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the we...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the we...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the we...
Consider two parallel lines (denoted by r1 and r2). A graph is a PI graph (Point-Interval graph) if ...
A graph G is an intersection graph if its ver-tices can be put in a one-to-one correspondence with a...
Trapezoid graphs are the intersection graphs of trapezoids, where every trapezoid has a pair of oppo...
AbstractTrapezoid graphs are the intersection graphs of trapezoids, where every trapezoid has a pair...
AbstractConsider two parallel lines each containing n intervals, labelled 1 to n, where two interval...
Abstract. Intersection graphs of geometric objects have been extensively studied, both due to their ...
Abstract. Intersection graphs of geometric objects have been extensively studied, due to both their ...
Uma representação PI consiste em duas retas paralelas, r e s, e triângulos com um vértice em r e um ...
AbstractConsider two parallel lines each containing n intervals, labelled 1 to n, where two interval...
Geometrically representable graphs are extensively studied area of research in contempo- rary litera...
Trapezoid graphs are the intersection graphs of trapezoids, where every trapezoid has a pair of oppo...
Intersection graphs of geometric objects have been extensively studied, both due to their interestin...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the we...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the we...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the we...