What is the order of the Pancake graph in Given example & what are the properties of Pancake graph? [closed]
-
30-10-2019 - |
Question
Pancake graph have least diameter & degree (log n/ log log n)
pancake Graph with order-2 will be one single line with two nodes, labeled with permutation of node {12, 21}.
pancake Graph with order-3 will be one single line with one hexagonal, labeled with permutation of node {123, 132, 213, 231, 312, 321}.
Similarly for order-4 graph will be with 4-hexagonal.
This graph is in three dimension or four dimension? if this graph is in four dimension, then how graph will look like in three dimension?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange