Prof Sanming ZHOU


School of Mathematics and Statistics

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

Research Interests

  • Algebraic Graph Theory
  • Graph Structure and Dynamics
  • Random Graph Processes
  • Network Optimisation
  • Algebraic Combinatorics
  • Operations Research
  • Theoretical Computer Science

Research Groups

Recent Publications

  • LS Chandran, D Issac, S. Zhou. Hadwiger's conjecture for squares of 2-trees. European Journal of Combinatorics, 76, 159-174, 2019. doi: 10.1016/j.ejc.2018.10.003.

  • S. Zhou. Weak metacirculants of odd prime power order. Journal of Combinatorial Theory. Series A, 155, 225-243, 2018. doi: 10.1016/j.jcta.2017.11.007.

  • H. Huang, B. Xia, S. Zhou. Perfect codes in Cayley graphs. SIAM Journal on Discrete Mathematics, 32, 548-559, 2018. doi: 10.1137/17M1129532.

  • S. Zhou. Cyclotomic graphs and perfect codes. Journal of Pure and Applied Algebra, 931-947, 2018. doi: 10.1016/j.jpaa.2018.05.007.

  • A. Hui, M. Surani, S. Zhou. The vertex-isoperimetric number of the incidence and non-incidence graphs of unitals. Designs, Codes, and Cryptography, 957-970, 2018. doi: 10.1007/s10623-018-0498-x.

View all

Current Postgraduate Supervision

Name Thesis title
Muhammad Adib SURANI "The Isoperimetric Problem in Block Designs"
Shasha ZHENG
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"
Ricky ROTHERAM "Cayley Graphs and network optimization."
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 MSc Students

Name Project title
Nicholas COTSELL
Yang LI
Muhammad Adib SURANI
Victoria WYATT
Roro YAP

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
  • Discrete Structures and Algorithms (reading group) Coordinator
  • Discrete Structures and Algorithms Seminar Coordinator


  • Engagement and Publicity Committee
  • Strategic Planning Committee