Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:20421692n
Noun Concept
Categories: Parametric families of graphs
EN
pancake graph  n-pancake graph
EN
In the mathematical field of graph theory, the pancake graph Pn 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. Wikipedia
Definitions
Relations
Sources
EN
In the mathematical field of graph theory, the pancake graph Pn 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. Wikipedia
IS A
Hamiltonian path
Cayley graph
vertex-transitive graph
regular graph
STUDIED BY
graph theory
Wikipedia
EN
pancake graph
Wikidata
EN
pancake graph
Wikidata Alias
EN
n-pancake graph

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License