permutation graph
graph whose vertices represent the elements of a permutation
Facts
5 properties- Instance of
- self-complementary graph class
- Subclass of
- comparability graph, circle graph, trapezoid graph, co-tolerance graph, tolerance graph[3][4][5][6][7]
- 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
- MathWorld ID
- PermutationGraph
- Microsoft Academic ID (discontinued)
- 68965932
🔗 Connections
Subclass of 2
Maintained by WikiProject 1
Named after 1
Studied by 1
Subtypes 1
Press Enter · cited answer in seconds
0 sources
Summary
permutation graph is a self-complementary graph class[1].