Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Permutation_graph> ?p ?o }
Showing triples 1 to 66 of
66
with 100 triples per page.
- Permutation_graph abstract "In mathematics, a permutation graph is a graph whose vertices represent the elements of a permutation, and whose edges represent pairs of elements that are reversed by the permutation. Permutation graphs may also be defined geometrically, as the intersection graphs of line segments whose endpoints lie on two parallel lines. Different permutations may give rise to the same permutation graph; a given graph has a unique representation (up to permutation symmetry) if it is prime with respect to the modular decomposition.".
- Permutation_graph thumbnail Permutation_graph.svg?width=300.
- Permutation_graph wikiPageExternalLink index.html.
- Permutation_graph wikiPageExternalLink gc_23.html.
- Permutation_graph wikiPageID "17625375".
- Permutation_graph wikiPageLength "7601".
- Permutation_graph wikiPageOutDegree "42".
- Permutation_graph wikiPageRevisionID "707876049".
- Permutation_graph wikiPageWikiLink American_Journal_of_Mathematics.
- Permutation_graph wikiPageWikiLink Bipartite_graph.
- Permutation_graph wikiPageWikiLink Category:Geometric_graphs.
- Permutation_graph wikiPageWikiLink Category:Intersection_classes_of_graphs.
- Permutation_graph wikiPageWikiLink Category:Perfect_graphs.
- Permutation_graph wikiPageWikiLink Circle_graph.
- Permutation_graph wikiPageWikiLink Clique_(graph_theory).
- Permutation_graph wikiPageWikiLink Clique_problem.
- Permutation_graph wikiPageWikiLink Cograph.
- Permutation_graph wikiPageWikiLink Comparability_graph.
- Permutation_graph wikiPageWikiLink Complement_graph.
- Permutation_graph wikiPageWikiLink Discrete_Applied_Mathematics_(journal).
- Permutation_graph wikiPageWikiLink Discrete_Mathematics_(journal).
- Permutation_graph wikiPageWikiLink Graph_theory.
- Permutation_graph wikiPageWikiLink Independent_set_(graph_theory).
- Permutation_graph wikiPageWikiLink Intersection_graph.
- Permutation_graph wikiPageWikiLink Inversion_(discrete_mathematics).
- Permutation_graph wikiPageWikiLink Line_segment.
- Permutation_graph wikiPageWikiLink Longest_increasing_subsequence.
- Permutation_graph wikiPageWikiLink Mathematics.
- Permutation_graph wikiPageWikiLink Modular_decomposition.
- Permutation_graph wikiPageWikiLink NP-completeness.
- Permutation_graph wikiPageWikiLink Order_dimension.
- Permutation_graph wikiPageWikiLink Parallel_(geometry).
- Permutation_graph wikiPageWikiLink Partially_ordered_set.
- Permutation_graph wikiPageWikiLink Pathwidth.
- Permutation_graph wikiPageWikiLink Perfect_graph.
- Permutation_graph wikiPageWikiLink Permutation.
- Permutation_graph wikiPageWikiLink SIAM_Journal_on_Discrete_Mathematics.
- Permutation_graph wikiPageWikiLink Time_complexity.
- Permutation_graph wikiPageWikiLink Trapezoid_graph.
- Permutation_graph wikiPageWikiLink Treewidth.
- Permutation_graph wikiPageWikiLink Vertex_(graph_theory).
- Permutation_graph wikiPageWikiLink Vertex_separator.
- Permutation_graph wikiPageWikiLink File:Permutation_graph.svg.
- Permutation_graph wikiPageWikiLinkText "Permutation graph".
- Permutation_graph wikiPageWikiLinkText "permutation graph".
- Permutation_graph id "PermutationGraph".
- Permutation_graph title "Permutation Graph".
- Permutation_graph wikiPageUsesTemplate Template:Citation.
- Permutation_graph wikiPageUsesTemplate Template:Mathworld.
- Permutation_graph wikiPageUsesTemplate Template:Reflist.
- Permutation_graph subject Category:Geometric_graphs.
- Permutation_graph subject Category:Intersection_classes_of_graphs.
- Permutation_graph subject Category:Perfect_graphs.
- Permutation_graph hypernym Graph.
- Permutation_graph type Software.
- Permutation_graph type Class.
- Permutation_graph type Graph.
- Permutation_graph comment "In mathematics, a permutation graph is a graph whose vertices represent the elements of a permutation, and whose edges represent pairs of elements that are reversed by the permutation. Permutation graphs may also be defined geometrically, as the intersection graphs of line segments whose endpoints lie on two parallel lines.".
- Permutation_graph label "Permutation graph".
- Permutation_graph sameAs Q7169369.
- Permutation_graph sameAs m.0463l65.
- Permutation_graph sameAs Граф_перестановки.
- Permutation_graph sameAs Q7169369.
- Permutation_graph wasDerivedFrom Permutation_graph?oldid=707876049.
- Permutation_graph depiction Permutation_graph.svg.
- Permutation_graph isPrimaryTopicOf Permutation_graph.