Prof Sanming ZHOU


School of Mathematics and Statistics

  • Room: 150
  • Building: Peter Hall Building
  • Campus: Parkville

Research Interests

  • Algebraic Graph Theory
  • Network Optimisation
  • Operations Research
  • Theoretical Computer Science

Research Groups

Publications, Grants and Awards

You can find all publications, grants and awards on their Find an Expert page.

Find an Expert

Current Postgraduate Supervision

Name Thesis title
Yuxuan LI
Shasha ZHENG

Past Postgraduate Supervision

Name Thesis title
Patrick ANDERSEN "Degree bounded geometric spanning trees with a bottleneck objective function"
Daniel HARVEY "An investigation into graph minors"
Xiaogang LIU "Spectral Characterisation of Graphs"
Hamid MOKHTAR "Routing and wavelength assignment in communication networks"
Michael PAYNE "Problems in geometric graph theory"
Nemanja POZNANOVIC "Tetravalent Vertex- and Edge-Transitive Graphs"
Ricky ROTHERAM "Cayley Graphs and network optimization."
Muhammad Adib SURANI "The Isoperimetric Problem in Block Designs"
Alison THOMSON "Graph theory problems arising from optical networks"
Guangjun XU "Cayley graphs, network design and domination"
Zuhe ZHANG "Analysis of networks: privacy in Bayesian networks and problems in lattice models"

Past Honours & MSc Students

Name Project title
Njud Ayed H ALOTAIBI "The L(j1,j2)-labelling and L(j1,j2,j3)-labelling problems for planar and outerplanar graphs"
Nicholas COTSELL
Robin LANGER "Symmetric Graphs and Their Quotients"
Yang LI "Solving distance three linear and cyclic metric labelling problems of complete m-ary trees"
Muhammad Adib SURANI "Wide diameters of Gaussian Networks"
Pongphat TAPTAGAPORN "Communication Algorithms in the Gaussian and Eisenstein-Jacobi Networks"
Bi WEI "A Study of Cores in Vertex-Transitive Graphs"
Victoria WYATT "Locating Stations for Bicycle-Sharing Schemes"
Roro YAP "Existence and Constructions of Perfect Codes in Cayley Graphs"

Recent Grant History

Year(s) Source Type Title
2015 - 2016 The University of Melbourne Discovery A study of imprimitive symmetric graphs
2012 - 2014 ARC Discovery Hadwiger's graph colouring conjecture
2011 - 2015 ARC Future Fellow Expander graphs, isoperimetric numbers, and forwarding indices


  • Discrete Structures and Algorithms Seminar Coordinator


  • Engagement and Publicity Committee