Spanning Trees in Grid Graphs

Details Spanning Trees in Grid Graphs Spanning Trees in Grid Graphs

2008-09-15

arxiv.org/abs/0809.2551v1

Mathematics

Combinatorics

Submitted to the Journal of Integer Sequences. 16 pages, 12 figures

Scientific paper

Building on work by Desjarlais, Molina, Faase, and others, a general method
is obtained for counting the number of spanning trees of graphs that are a
product of an arbitrary graph and either a path or a cycle, of which grid
graphs are a subclass. Results are obtained pertaining to recurrences obtained
in this manner, and numerous new integer sequences are found.

Affiliated with

Also associated with

No associations

Rating

Spanning Trees in Grid Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Spanning Trees in Grid Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spanning Trees in Grid Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-635511