permutation graph

graph whose vertices represent the elements of a permutation
permutation graph
Lyonsam · Public Domain · Wikimedia

Facts

5 properties
Instance of
self-complementary graph class
Does not have part
biclaw graph[9]
Named after
permutation[2]
Studied by
graph theory[8]
🏷️ Also known as
en permutation graph de Permutationsgraph fa خودریختی گراف fr Graphe de permutation he גרף פרמוטציה he גרף תמורות hu permutációgráf ja 置換グラフ ro graf de permutări ru граф перестановки zh 置换图 zh 置换生成图 zh-hant 置換生成圖
🔖 Identifiers · 5
OpenAlex ID
C68965932
Freebase ID
/m/0463l65
Graphclasses.org ID
gc_23, gc_285, gc_286, gc_287, gc_288
MathWorld ID
PermutationGraph
Microsoft Academic ID (discontinued)
68965932

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subclass of 2
Maintained by WikiProject 1
Named after 1
Studied by 1
Subtypes 1
Press Enter · cited answer in seconds

Summary

permutation graph is a self-complementary graph class[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). permutation graph. Retrieved November 14, 2026, from https://4ort.xyz/entity/permutation-graph
MLA “permutation graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/permutation-graph.
BibTeX @misc{4ortxyz_permutation-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{permutation graph}}, year = {2026}, url = {https://4ort.xyz/entity/permutation-graph}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): permutation graph — https://4ort.xyz/entity/permutation-graph (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/permutation-graph · Last refreshed: