---
tag: JJSZ6QPPEN
kind: concept
name: Pancake graph
sources:
  - wikipedia: en:54755877@r1374516218
    locator: Pancake graph
    note: adopted
    mention: wikipedia://en/54755877
    sections: [Summary]
same_as:
  wikidata: Q34627785
  wikipedia: Pancake graph
inventory: [WQ8JBQ4A2B]
---

## Summary

In the mathematical field of graph theory, the **pancake graph** *P*<sub>*n*</sub> or ***n*-pancake graph** is a graph whose vertices are the permutations of *n* symbols from 1 to *n* and its edges are given between permutations transitive by prefix reversals.