Graphene-like coke forms on Pt/Mg(Al)Ox during C3H8 dehydrogenation and blocks unselective sites. Coke precursors migrate from active Pt sites toward the sites of graphene assembly. Burning kinetics of coke is complex due to the mobility of surface species. Partial oxidation of coke at mild temperatures recovers most active Pt sites.