On workable gears, Archimedian solids and the planar bipartite graphs
This thesis presents the concept of gear arrangement to graph theory. All the graphs considered in this paper are all connected. Gear arrangement which is workable is a planar bipartite graph when it does not contain an arrangement of odd cycles. There are two kinds of planar bipartite graphs : regu...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
1995
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/16250 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| Summary: | This thesis presents the concept of gear arrangement to graph theory. All the graphs considered in this paper are all connected. Gear arrangement which is workable is a planar bipartite graph when it does not contain an arrangement of odd cycles. There are two kinds of planar bipartite graphs : regular and semi-regular planar bipartite graph. Archimedian solids and some solids which are almost Archimedian could be derived from the dual graphs of semi-regular planar bipartite graphs.Most formulae stated in the theorems in this thesis are results given by Gary Gordon in his article, Workable Gears, Archimedian Solids and Planar Bipartite Graphs . The researchers provided some formulae used in creating a more complex semi-regular planar bipartite graphs. |
|---|