Advertisement

Graph height functions and bridges

  • Christian LindorferEmail author
Chapter
Part of the BestMasters book series (BEST)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden GmbH, part of Springer Nature 2018

Authors and Affiliations

  1. 1.GrazAustria

Personalised recommendations