Symmetric and semisymmetric graphs

[摘要] This thesis is an investigation into symmetric and semisymmetric graphs of prime valency. Our approach is via amalgams of groups and coverings of such graphs by trees. We develop theoretical and computational methods to inform this problem. In the case of symmetric graphs of valency five we find that there are twenty five finite faithful amalgams, in the case of semisymmetric graphs of valency five we find there are one hundred and five finite faithful amalgams. We determine presentations for the universal completions of such amalgams and find completions in finite groups.

[发布机构] University:University of Birmingham;Department:School of Mathematics

[关键词] Q Science;QA Mathematics