Trapezoid graph
id:
trapezoid-graph-314-2754373
title:
Trapezoid graph
text:
In graph theory, trapezoid graphs are intersection graphs of trapezoids between two horizontal lines. They are a class of co-comparability graphs that contain interval graphs and permutation graphs as subclasses. A graph is a trapezoid graph if there exists a set of trapezoids corresponding to the vertices of the graph such that two vertices are joined by an edge if and only if the corresponding trapezoids intersect. Trapezoid graphs were introduced by Dagan, Golumbic, and Pinter in 1988. There
brand slug:
wiki
category slug:
encyclopedia
description:
Intersection graph of trapezoids between parallel lines
original url:
https://en.wikipedia.org/wiki/Trapezoid_graph
date created:
date modified:
2022-06-27T07:40:36Z
main entity:
{"identifier":"Q7835582","url":"https://www.wikidata.org/entity/Q7835582"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/7/74/TrapezoidGraphFigure2.jpg","width":436,"height":169}
fields total:
13
integrity:
15