Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Trapezoid_graph> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items per page.
- Trapezoid_graph abstract "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 exists algorithms for chromatic number, weighted independent set, clique cover, and maximum weighted clique.".
- Trapezoid_graph thumbnail TrapezoidGraphFigure2.jpg?width=300.
- Trapezoid_graph wikiPageExternalLink description.
- Trapezoid_graph wikiPageID "31675608".
- Trapezoid_graph wikiPageRevisionID "574882097".
- Trapezoid_graph hasPhotoCollection Trapezoid_graph.
- Trapezoid_graph subject Category:Intersection_classes_of_graphs.
- Trapezoid_graph subject Category:Perfect_graphs.
- Trapezoid_graph type Abstraction100002137.
- Trapezoid_graph type Class107997703.
- Trapezoid_graph type Collection107951464.
- Trapezoid_graph type Group100031264.
- Trapezoid_graph type IntersectionClassesOfGraphs.
- Trapezoid_graph comment "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.".
- Trapezoid_graph label "Grafo trapezoidal".
- Trapezoid_graph label "Trapezoid graph".
- Trapezoid_graph label "Трапецеидальный граф".
- Trapezoid_graph sameAs Grafo_trapezoidal.
- Trapezoid_graph sameAs m.0gmgb1r.
- Trapezoid_graph sameAs Q7835582.
- Trapezoid_graph sameAs Q7835582.
- Trapezoid_graph sameAs Trapezoid_graph.
- Trapezoid_graph wasDerivedFrom Trapezoid_graph?oldid=574882097.
- Trapezoid_graph depiction TrapezoidGraphFigure2.jpg.
- Trapezoid_graph isPrimaryTopicOf Trapezoid_graph.
