Secker, Peter Ronald (1989). Feasibility algorithms for distance-biregular graphs. University of Birmingham. Ph.D.
Preview |
Secker1990PhD.pdf
Text - Accepted Version Available under License All rights reserved. Download (3MB) | Preview |
Abstract
A distance-biregular graph is a finite, undirected bipartite graph where any two vertices in the same part of the bipartition have the same intersection array. In this thesis we find necessary conditions for a pair of arrays to correspond to a distance-biregular graph and use these to construct an algorithm for generating all pairs of feasible arrays corresponding to possible graphs of girth four and smallest valency
\(b_0\)\(' < 20\). The feasible arrays with \(b_0\)\(' < 10\) are analysed in Chapters 5 and 6; those with \(10 \leq b_0\)\(' < 20\) are listed in Appendix II. Our results raised a number of interesting questions which are listed at the end of Appendix II.
| Type of Work: | Thesis (Doctorates > Ph.D.) |
|---|---|
| Award Type: | Doctorates > Ph.D. |
| Supervisor(s): | Supervisor(s) Email ORCID Gardiner, A.D. UNSPECIFIED UNSPECIFIED |
| Licence: | All rights reserved |
| College/Faculty: | Faculties (to 1997) > Faculty of Science |
| School or Department: | Department of Mathematics |
| Funders: | Other |
| Other Funders: | Science and Engineering Research Council |
| Subjects: | Q Science > QA Mathematics |
| URI: | https://bham-theses.eprints-hosting.org/id/eprint/14170 |
Actions
![]() |
Request a Correction |
![]() |
View Item |
Downloads
Downloads per month over past year
Tools
Tools
