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 |
| id |
oai:animorepository.dlsu.edu.ph:etd_masteral-8845 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_masteral-88452020-12-15T07:58:41Z On homogeneous graphs and regular near polygons Salazar, Douglas A. 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. 1999-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_masteral/2007 Master's Theses English Animo Repository Graph theory Polygons Combinatorial analysis |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| topic |
Graph theory Polygons Combinatorial analysis |
| spellingShingle |
Graph theory Polygons Combinatorial analysis Salazar, Douglas A. On homogeneous graphs and regular near polygons |
| description |
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. |
| format |
text |
| author |
Salazar, Douglas A. |
| author_facet |
Salazar, Douglas A. |
| author_sort |
Salazar, Douglas A. |
| title |
On homogeneous graphs and regular near polygons |
| title_short |
On homogeneous graphs and regular near polygons |
| title_full |
On homogeneous graphs and regular near polygons |
| title_fullStr |
On homogeneous graphs and regular near polygons |
| title_full_unstemmed |
On homogeneous graphs and regular near polygons |
| title_sort |
on homogeneous graphs and regular near polygons |
| publisher |
Animo Repository |
| publishDate |
1999 |
| url |
https://animorepository.dlsu.edu.ph/etd_masteral/2007 |
| _version_ |
1772835785851011072 |