Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Comparability_graph> ?p ?o }
Showing triples 1 to 87 of
87
with 100 triples per page.
- Comparability_graph abstract "In graph theory, a comparability graph is an undirected graph that connects pairs of elements that are comparable to each other in a partial order. Comparability graphs have also been called transitively orientable graphs, partially orderable graphs, and containment graphs.An incomparability graph is an undirected graph that connects pairs of elements that are not comparable to each other in a partial order.".
- Comparability_graph thumbnail Poset_et_graphe_de_comparabilité.svg?width=300.
- Comparability_graph wikiPageExternalLink pds.pdf.
- Comparability_graph wikiPageExternalLink stringpartial071709.pdf.
- Comparability_graph wikiPageID "6978672".
- Comparability_graph wikiPageLength "11468".
- Comparability_graph wikiPageOutDegree "47".
- Comparability_graph wikiPageRevisionID "664433847".
- Comparability_graph wikiPageWikiLink Adjacency_relation.
- Comparability_graph wikiPageWikiLink Bipartite_graph.
- Comparability_graph wikiPageWikiLink Category:Graph_families.
- Comparability_graph wikiPageWikiLink Category:Order_theory.
- Comparability_graph wikiPageWikiLink Category:Perfect_graphs.
- Comparability_graph wikiPageWikiLink Cograph.
- Comparability_graph wikiPageWikiLink Comparability.
- Comparability_graph wikiPageWikiLink Complement_(graph_theory).
- Comparability_graph wikiPageWikiLink Complement_graph.
- Comparability_graph wikiPageWikiLink Complete_graph.
- Comparability_graph wikiPageWikiLink Comptes_rendus_de_lAcadxc3xa9mie_des_sciences.
- Comparability_graph wikiPageWikiLink Dilworths_theorem.
- Comparability_graph wikiPageWikiLink Directed_acyclic_graph.
- Comparability_graph wikiPageWikiLink Directed_graph.
- Comparability_graph wikiPageWikiLink Forbidden_graph_characterization.
- Comparability_graph wikiPageWikiLink Forbidden_induced_subgraph.
- Comparability_graph wikiPageWikiLink Glossary_of_graph_theory.
- Comparability_graph wikiPageWikiLink Graph_(mathematics).
- Comparability_graph wikiPageWikiLink Graph_coloring.
- Comparability_graph wikiPageWikiLink Graph_theory.
- Comparability_graph wikiPageWikiLink Greedy_coloring.
- Comparability_graph wikiPageWikiLink Independent_set_(graph_theory).
- Comparability_graph wikiPageWikiLink Independent_set_problem.
- Comparability_graph wikiPageWikiLink Interval_graph.
- Comparability_graph wikiPageWikiLink Interval_order.
- Comparability_graph wikiPageWikiLink Ivan_Rival.
- Comparability_graph wikiPageWikiLink Les_Comptes_rendus_de_lAcadxc3xa9mie_des_sciences.
- Comparability_graph wikiPageWikiLink Matrix_multiplication.
- Comparability_graph wikiPageWikiLink Mirskys_theorem.
- Comparability_graph wikiPageWikiLink Orientation_(graph_theory).
- Comparability_graph wikiPageWikiLink Partial_order.
- Comparability_graph wikiPageWikiLink Partially_ordered_set.
- Comparability_graph wikiPageWikiLink Perfect_graph.
- Comparability_graph wikiPageWikiLink Perfectly_orderable_graph.
- Comparability_graph wikiPageWikiLink Permutation_graph.
- Comparability_graph wikiPageWikiLink Rooted_tree.
- Comparability_graph wikiPageWikiLink Series-parallel_partial_order.
- Comparability_graph wikiPageWikiLink Skew_partition.
- Comparability_graph wikiPageWikiLink Strict_partial_order.
- Comparability_graph wikiPageWikiLink String_graph.
- Comparability_graph wikiPageWikiLink Threshold_graph.
- Comparability_graph wikiPageWikiLink Topological_ordering.
- Comparability_graph wikiPageWikiLink Topological_sorting.
- Comparability_graph wikiPageWikiLink Total_order.
- Comparability_graph wikiPageWikiLink Transitive_closure.
- Comparability_graph wikiPageWikiLink Transitive_relation.
- Comparability_graph wikiPageWikiLink Tree_(graph_theory).
- Comparability_graph wikiPageWikiLink Trivially_perfect_graph.
- Comparability_graph wikiPageWikiLink Undirected_graph.
- Comparability_graph wikiPageWikiLink File:Forbidden_interval_subgraph.svg.
- Comparability_graph wikiPageWikiLink File:Poset_et_graphe_de_comparabilité.svg.
- Comparability_graph wikiPageWikiLinkText "Comparability graph".
- Comparability_graph wikiPageWikiLinkText "comparability graph".
- Comparability_graph wikiPageWikiLinkText "incomparability graph".
- Comparability_graph wikiPageWikiLinkText "transitive orientation".
- Comparability_graph hasPhotoCollection Comparability_graph.
- Comparability_graph wikiPageUsesTemplate Template:Citation.
- Comparability_graph wikiPageUsesTemplate Template:Harvtxt.
- Comparability_graph wikiPageUsesTemplate Template:Refbegin.
- Comparability_graph wikiPageUsesTemplate Template:Refend.
- Comparability_graph wikiPageUsesTemplate Template:Reflist.
- Comparability_graph subject Category:Graph_families.
- Comparability_graph subject Category:Order_theory.
- Comparability_graph subject Category:Perfect_graphs.
- Comparability_graph hypernym Graph.
- Comparability_graph type Software.
- Comparability_graph type Field.
- Comparability_graph type Graph.
- Comparability_graph comment "In graph theory, a comparability graph is an undirected graph that connects pairs of elements that are comparable to each other in a partial order. Comparability graphs have also been called transitively orientable graphs, partially orderable graphs, and containment graphs.An incomparability graph is an undirected graph that connects pairs of elements that are not comparable to each other in a partial order.".
- Comparability_graph label "Comparability graph".
- Comparability_graph sameAs Vergleichbarkeitsgraph.
- Comparability_graph sameAs Graphe_de_comparabilité.
- Comparability_graph sameAs m.025v1y2.
- Comparability_graph sameAs Граф_сравнимости.
- Comparability_graph sameAs Q5155607.
- Comparability_graph sameAs Q5155607.
- Comparability_graph wasDerivedFrom Comparability_graph?oldid=664433847.
- Comparability_graph depiction Poset_et_graphe_de_comparabilité.svg.
- Comparability_graph isPrimaryTopicOf Comparability_graph.