Dr Sara Herke

Lecturer in SCIE1000

School of Mathematics and Physics
Faculty of Science


Research Interests

  • Graph theory and design theory
    My research has been focused in graph theory and related areas of combinatorics such as design theory, hypergraphs and latin squares. Understanding the properties of graphs and hypergraphs is important for modelling a variety of relational systems; applications range from transportation networks, biological models and efficient storage of data. Design theory and latin squares also have vast applications, including the design of experiments and error-correcting codes. Some major themes of my research are graph decompositions, factorisations of graphs, and optimally covering the edges of hypergraphs.


  • Doctor of Philosophy, The University of Queensland


  • Bryant, Darryn, Herke, Sarada, Maenhaut, Barbara and Webb, Bridget S. (2018) On Hamilton decompositions of infinite circulant graphs. Journal of Graph Theory, 88 3: 434-448. doi:10.1002/jgt.22223

  • Francetic, Nevena, Herke, Sarada and Wanless, Ian M. (2018) Parity of sets of mutually orthogonal Latin squares. Journal of Combinatorial Theory Series A, 155 67-99. doi:10.1016/j.jcta.2017.10.006

  • Francetic, Nevena, Herke, Sarada, McKay, Brendan D. and Wanless, Ian M. (2017) On Ryser's conjecture for linear intersecting multipartite hypergraphs. European Journal of Combinatorics, 61 91-105. doi:10.1016/j.ejc.2016.10.004

  • Francetic, Nevena, Herke, Sarada and Horsley, Daniel (2015) More nonexistence results for symmetric pair coverings. Linear Algebra and Its Applications, 487 43-73. doi:10.1016/j.laa.2015.09.006

  • Herke, S. and Mynhardt, C. M. (2009) Radial trees. Discrete Mathematics, 309 20: 5950-5962. doi:10.1016/j.disc.2009.04.024

View all Publications


Featured Publications

Journal Article

Conference Publication

  • Cockayne, E.J., Herke, S. and Mynhardt, C.M. (2011). Broadcasts and domination in trees. In: 22nd British Combinatorial Conference, St Andrews, Scotland, (1235-1246). 5-10 July 2009. doi:10.1016/j.disc.2009.12.012

Other Outputs

  • Herke, Sarada Rachelle Anne (2013). Perfect 1-Factorisations of Circulant Graphs PhD Thesis, School of Mathematics and Physics, The University of Queensland. doi:10.14264/uql.2014.98