arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hyperplanes and hamiltonian circuits in Perfect Matroid Designs with fixed basis

Published: 2013-05-14

Abstract

We study the number of hamiltonian circuits, containing a fixed basis, and the number of hyperplanes, which do not contain a fixed basis in perfect matroid designs. Projective and affine finite geometries are considered as examples of such matroids. We give algorithms to find the hyperplanes and the hamiltonian circuits in such cases.

BibTeX

Loading...