Al-Azemi, Abdullah, authorBetten, Anton, advisor2024-03-132024-03-132007https://hdl.handle.net/10217/237543Combinatorial incidence structures like graphs, digraphs, and linear spaces are defined modulo an isomorphism relation. Typically we are interested in determining complete systems of representatives of the isomorphism classes, in order to test conjectures or to prove existence or non-existence of examples for new theorems.In this thesis, we present classification algorithms for graphs, digraphs and incidence structures. We discuss both the use of invariants and the use of partition backtracking for solving the isomorphism problems of {0,1}-matrices.After that, we consider the inverse problem of finding all structures for a given invariant. This leads to the composition principle for incidence structures and eventually to the computation of all 8, 592, 194, 823 linear spaces on 13 points.born digitaldoctoral dissertationsengCopyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.classification algorithmsdigraphsgraphsincidence structureslinear spacesmathematicsClassification algorithms for graphs, digraphs, and linear spacesTextPer the terms of a contractual agreement, all use of this item is limited to the non-commercial use of Colorado State University and its authorized users.