1. Visually Pleasing Graph Representation Using “GraphDraw” Sharan Maiya – The Glasgow Academy Supervisor – Dr Alice Miller

2. 1 2 3 4 Heathrow Manchester Birmingham Edinburgh Graph Theory

3. Graph Theory and its myriad of applications

4. Aims Represent all of the graphs of girth 5 for the cases 20 ≤ v ≤ 32 in the most visually pleasing way using their program “GraphDraw” Evaluate the software “GraphDraw” and suggest improvements for future iterations

6. Visually Pleasing Graphs

7. The drawing of the graph exhibits full or partial symmetry. The graph is drawn on a known geometrical shape such as the circle or triangle. The drawing of the graph must have as few edge crossings as possible. The total length of all the edges in the graph must be as small as possible. etc.

8. Improvements to GraphDraw Include a function to remove an edge or vertex. Allow for the ability to move a vertex. Allow for the ability to rotate a graph. Add an 'Undo' button. Allow the user to change the labelling of the vertices. Allow the user to export an image of a graph as an SVG image instead of a JPEG image (this feature was implemented during this project).

9. Bitmap Image Vector Image

10. Thank You