Binary matroids that classify forests

L. Traldi

Abstract


Elementary arguments show that a tree or forest is determined (up to isomorphism) by binary matroids defined using the adjacency matrix.

Keywords


adjacency matrix, forest, local equivalence, matroid, pivot, tree

Full Text:

PDF


DOI: http://dx.doi.org/10.12958/adm1759

Refbacks

  • There are currently no refbacks.