Displaying similar documents to “On the number of planar orientations with prescribed degrees.”

On the norms of the random walks on planar graphs

Andrzej Żuk (1997)

Annales de l'institut Fourier

Similarity:

We consider the nearest neighbor random walk on planar graphs. For certain families of these graphs, we give explicit upper bounds on the norm of the random walk operator in terms of the minimal number of edges at each vertex. We show that for a wide range of planar graphs the spectral radius of the random walk is less than one.

Bicubic planar maps

William T. Tutte (1999)

Annales de l'institut Fourier

Similarity:

A numerical function of bicubic planar maps found by the author and colleagues is a special case of a polynomial due to François Jaeger.