Professor Darryn Bryant

Professor

School of Mathematics and Physics
Faculty of Science
db@maths.uq.edu.au
+61 7 336 51342

Overview

Darryn Bryant's research interests are in combinatorics, specifically in graph theory and design theory.

He received his PhD from The University of Queensland in 1993. His current research projects concern fundamental open problems on graph decompositions and a new design theory-based approach to signal sampling via compressed sensing.

Research Interests

  • Graph theory and design theory
    Various graph decomposition problems including decompositions into Hamilton cycles, embedding problems and perfect factorisations are being investigated. This includes collaborative work with colleagues at The University of Queensland, and in the UK, USA and Canada.

Qualifications

  • Doctor of Philosophy, The University of Queensland
  • Masters (Coursework), The University of Queensland
  • Bachelor of Science, The University of Queensland

Publications

View all Publications

Supervision

View all Supervision

Available Projects

  • There is an unsolved conjecture that every connected 2k-regular Cayley graph on a finite abelian group has a decomposition into k Hamilton cycles. Cayley graphs are graphs based on groups and students who like group theory or graph theory will enjoy working on this and related problems.

  • This project examines the existence of 2-factorisations of complete graphs in which the 2-factors are isomorphic to given 2-regular graphs. Using computers the problem has been completely solved for complete graphs of order less than 20 and several infinite families of results are known. However much work remains to be done on this problem and there is plenty of scope for new discoveries to be made by students who enjoy design theory or graph theory.

View all Available Projects

Publications

Book Chapter

  • Bryant, D. E. and Rodger, C. (2007). Cycle decompositions. Handbook of Combinatorial Designs. (pp. 373-382) edited by Colbourn, C. J. and Dinitz, J. H.. New York: Chapman & Hall/CRC.

  • Bryant, D. E. and El-Zanati, S. (2007). Graph Decompositions. Handbook of Combinatorial Designs. (pp. 477-486) edited by Colbourn, C. J. and Dinitz, J. H.. New York: Chapman & Hall/CRC.

  • Keith, J. M., Hawkes D. B., Carter, J. C., Cochran, D. A. E., Adams, P., Bryant, D. E. and Mitchelson, K. R. (2007). Sequencing aided by mutagenesis facilitates the de novo sequencing of megabase DNA fragments by short read lengths. New High Throughput Technologies for DNA Sequencing and Genomics. (pp. 303-326) edited by Mitchelson, K. R.. Netherlands: Elsevier. doi: 10.1016/S1871-0069(06)02010-6

  • Cochran, Duncan, Lala, Gita, Keith, Jonathan, Adams, Peter, Bryant, Darryn and Mitchelson, Keith (2006). Sequencing by Aligning Mutated DNA Fragments (SAM). The Frontiers of Biochip Technology. (pp. 231-245) edited by Wan-Li, Xing and Jing, Cheng. New York: Springer Science+Business Media. doi: 10.1007/0-387-25585-0_15

Journal Article

Conference Publication

  • Bryant, Darryn and Maenhaut, Barbara (2003). Common multiples of complete graphs. United Kingdom: Cambridge University Press. doi: 10.1112/S0024611502013771

  • Keith, J. M., Adams, P., Bryant, D. E., Mitchelson, K. R., Cochran, D.A.E. and Lala, G. H. (2003). Inferring an original sequence from erroneous copies: A Bayesian approach. First Asia-Pacific Bioinformatics Conference, Adelaide Conference Centre, 3-6 February, 2003. Sydney: Australian Computer Society.

  • Battersby, B. J., Bryant, D. E., Meutermans, W. and Smythe, M. L. (2001). Colloidal barcoding in combinatorial chemistry. Innovation & Perspectives in Solid Phase Synthesis & Combinatl, York, England, 31 Aug - 4 Sept, 1999. UK: Mayflower.

Grants (Administered at UQ)

PhD and MPhil Supervision

Current Supervision

  • Doctor Philosophy — Principal Advisor

    Other advisors:

  • Doctor Philosophy — Associate Advisor

  • Doctor Philosophy — Associate Advisor

    Other advisors:

Completed Supervision

Possible Research Projects

Note for students: The possible research projects listed on this page may not be comprehensive or up to date. Always feel free to contact the staff for more information, and also with your own research ideas.

  • There is an unsolved conjecture that every connected 2k-regular Cayley graph on a finite abelian group has a decomposition into k Hamilton cycles. Cayley graphs are graphs based on groups and students who like group theory or graph theory will enjoy working on this and related problems.

  • This project examines the existence of 2-factorisations of complete graphs in which the 2-factors are isomorphic to given 2-regular graphs. Using computers the problem has been completely solved for complete graphs of order less than 20 and several infinite families of results are known. However much work remains to be done on this problem and there is plenty of scope for new discoveries to be made by students who enjoy design theory or graph theory.