Classification algorithms for graphs, digraphs, and linear spaces
| dc.contributor.author | Al-Azemi, Abdullah, author | |
| dc.contributor.author | Betten, Anton, advisor | |
| dc.date.accessioned | 2024-03-13T18:14:53Z | |
| dc.date.available | 2024-03-13T18:14:53Z | |
| dc.date.issued | 2007 | |
| dc.description.abstract | Combinatorial 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. | |
| dc.description.abstract | 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. | |
| dc.description.abstract | 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. | |
| dc.format.medium | born digital | |
| dc.format.medium | doctoral dissertations | |
| dc.identifier | ETDF_Al-Azemi_2007_3279487.pdf | |
| dc.identifier.uri | https://hdl.handle.net/10217/237543 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2000-2019 | |
| dc.rights | Copyright 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. | |
| dc.rights.license | Per 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. | |
| dc.subject | classification algorithms | |
| dc.subject | digraphs | |
| dc.subject | graphs | |
| dc.subject | incidence structures | |
| dc.subject | linear spaces | |
| dc.subject | mathematics | |
| dc.title | Classification algorithms for graphs, digraphs, and linear spaces | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Mathematics | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Doctoral | |
| thesis.degree.name | Doctor of Philosophy (Ph.D.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ETDF_Al-Azemi_2007_3279487.pdf
- Size:
- 4.17 MB
- Format:
- Adobe Portable Document Format