Displaying similar documents to “Improved bounds for the number of forests and acyclic orientations in the square lattice.”

Rank numbers for bent ladders

Peter Richter, Emily Leven, Anh Tran, Bryan Ek, Jobby Jacob, Darren A. Narayan (2014)

Discussiones Mathematicae Graph Theory

Similarity:

A ranking on a graph is an assignment of positive integers to its vertices such that any path between two vertices with the same label contains a vertex with a larger label. The rank number of a graph is the fewest number of labels that can be used in a ranking. The rank number of a graph is known for many families, including the ladder graph P2 × Pn. We consider how ”bending” a ladder affects the rank number. We prove that in certain cases the rank number does not change, and in others...

Kasteleyn cokernels.

Kuperberg, Greg (2002)

The Electronic Journal of Combinatorics [electronic only]

Similarity: