What is the order of the Pancake graph in Given example & what are the properties of Pancake graph? [closed]

cs.stackexchange https://cs.stackexchange.com/questions/19578

  •  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. enter image description here

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
scroll top