Aztec diamonds, checkerboard graphs, and spanning trees

Knuth, Donald E.

Aztec diamonds, checkerboard graphs, and spanning trees

Authors

Description

This note derives the characteristic polynomial of a graph that represents nonjump moves in a generalized game of checkers. The number of spanning trees is also determined.

Keywords

Combinatorics

URI

http://salesiana.dossiersoluciones.com/handle/123456789/152958

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/9501234
http://arxiv.org/abs/math/9501234
J. Algebraic Combin. 6 (1997), no. 3, 253--257

Collections

arXiv

Full item page

Aztec diamonds, checkerboard graphs, and spanning trees

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Keywords

Citation

URI

Consulte el texto completo en el siguiente enlace:

Collections