Graph height functions and bridges
Counting SAWs in a graph can be rather difficult. We want to reduce the number of walks to be counted by only considering so-called bridges, which form a subclass of all SAWs. The number of bridges of a given length lead to the bridge constant of a graph.
Unable to display preview. Download preview PDF.