Omslagstiden för en ändlig ansluten graf är det förväntade antalet steg som behövs för en enkel slumpmässig promenad på grafen för att besöka alla hörn. Det är känt att omslagstiden på n-vertex, ansluten graf är minst 1 + o(1) n log n och högst 1 + o(1) 4 27 n 3. Detta papper bevisar att för begränsad-grad planar grafer omslagstiden är minst cn(log n) 2, och högst 6n 2, där c är en positiv konstant beroende endast på maximal grad av grafen.
Intressant, i sådana grafer, är den slumpmässiga promenad algoritmen också känd för att kräva högst O(n 2 ) tid (och minst  till (n(log n) 2 )) REF.
On the cover time of planar graphs