Permutation graph
id:
permutation-graph-305-6043542
title:
Permutation graph
text:
In the mathematical field of graph theory, 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 if it is prime with respect to the mo
brand slug:
wiki
category slug:
encyclopedia
description:
Graph representing a permutation
original url:
https://en.wikipedia.org/wiki/Permutation_graph
date created:
date modified:
2023-02-16T07:10:08Z
main entity:
{"identifier":"Q7169369","url":"https://www.wikidata.org/entity/Q7169369"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/7/78/Permutation_graph.svg","width":550,"height":485}
fields total:
13
integrity:
15