Nov 27, 2006

PhD Studentship in Graph Theory - University of the West of England

PhD Studentship Graph Theory
Faculty of Computing, Engineering and Mathematical Sciences

A PhD studentship in Graph Theory is available for immediate start. The bursary will be £12,300 per annum and is not subject to UK taxes. In addition, tuition fees will be waived for the duration of the bursary (3 years). The title of the PhD project is 'A Man-Computer Approach to Graph-Theoretic Conjectures and Problems', and its aim is to investigate various open problems and conjectures with the help of the GRAPHOGRAPH software, a Windows application for graph theory. In particular, a number of known problems connected with the domination parameters and the independence number will be resolved, and some of the conjectures generated by the
well-known computer program GRAFFITI will be verified and proved/disproved.

*Student requirements*
A suitable candidate will have a good honours degree in a mathematics- based subject. It is important that the student has knowledge of a programming language. Besides pure graph-theoretic research, the proposed plan is essentially based on further developing and applying GRAPHOGRAPH. Thus, a research student will be involved in solving graph-theoretic problems, proving/disproving conjectures and developing algorithms to solve graph theory problems.

*Eligibility*
Applicants should hold a first or upper second class Honours degree or a Masters Degree or equivalent in a relevant subject. A recognised English language qualification (minimum IELTS 6.5, TOEFL 600) is required if English is not your first language.

*Closing date for applications*
*The closing date for applications is 31 December 2006.* The bursary must be taken up by February 2007.

For informal discussion contact
Dr Vadim Zverovich, Email: Vadim.Zverovich@ uwe.ac.uk

*Application process
*For further information and application forms, please contact the Graduate School Office, Faculty of Computing, Engineering and Mathematical Sciences via email: cemsgraduateschool@ uwe.ac.ukor telephone: +44 (0)117 32 83580. Application Form is also available at http://www.uwe. ac.uk/cems/ graduateschool/ research/ applying. html

[sursa beasiswa]