On homogeneous graphs and regular near polygons
This thesis is a detailed study about Distance-Regular Graphs having homogeneous edge patterns in each entry of its intersection diagram with respect to an edge. Such graphs are called homegeneous graphs. Elementary properties of homogeneous graphs are presented in detail and shown to be closely rel...
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
1999
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_masteral/2007 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| Summary: | This thesis is a detailed study about Distance-Regular Graphs having homogeneous edge patterns in each entry of its intersection diagram with respect to an edge. Such graphs are called homegeneous graphs. Elementary properties of homogeneous graphs are presented in detail and shown to be closely related with regular near polygons, as proven in the following result:Let T be a Distance Regular Graph of diameter d in which D(u, v) is a clique for each uv. Then T is homogeneous if and only if it is a regular near 2d-gon. |
|---|