Graham Farr

Personal profile

Biography

Graham Farr is a Professor in the Faculty of Information Technology, Monash University.

Co-convenor, Discrete Mathematics Research Group.

Leader, Computer History Tours of Melbourne.

Monash teaching commitment

Professor Graham Farr has experience as the Chief Examiner for the following units in the Faculty of IT:

FIT2014 Theory of computation

Graham has experience as the Lecturer for the following units in the Faculty of IT:

FIT2014 Theory of computation

Research area keywords

Algorithms
Combinatorial Games
Combinatorics
Computational Complexity
Computer History
Graph Theory
Cryptography
Discrete Mathematics
Graph Algorithms
Information Theory
Matroid Theory
Minimum Message Length (MML) Inference
Theory of Computation
Tutte Polynomials Computational Complexity NP Hardness Graph Algorithms Enumeration Algorithm

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects 2011 2019

3 Finished

Host cells versus malaria parasites: network-based drug discovery

Farr, G., Doerig, C., Nim, H. & John von Freyend, S.

Monash University – Internal Faculty Contribution, Monash University – Internal School Contribution

15/02/18 → 25/01/19

Project: Research

Topological containment and the Hajos Conjecture: new structure theorems from computer search

Farr, G.

Australian Research Council (ARC), Monash University

3/01/13 → 7/10/16

Project: Research

An algebraic renaissance for the chromatic polynomial

Farr, G., Delbourgo, D., Morgan, K. J., Cameron, P. J. & Jackson, B.

Australian Research Council (ARC), Monash University

31/05/11 → 31/12/14

Project: Research

Research Output 1997 2019

33 Article
4 Conference Paper
3 Chapter (Book)
2 Book

Binary functions, degeneracy, and alternating dimaps

Farr, G. E., 22 Feb 2019, In : Discrete Mathematics. 342, 5, p. 1510-1519 10 p.

Research output: Contribution to journal › Article › Research › peer-review

Short certicates for chromatic equivalence

Bukovac, Z. E., Farr, G. & Morgan, K. J-A., 2019, In : Journal of Graph Algorithms and Applications. 23, 2, p. 227-269 43 p.

Research output: Contribution to journal › Article › Research › peer-review

Open Access

File

The contributions of W.T. Tutte to matroid theory

Farr, G. & Oxley, J., 2019, 2017 MATRIX Annals . R. Wood, D., de Gier, J., E. Praeger, C. & Tao, T. (eds.). 2 ed. Cham Switzerland: Springer, p. 343-361 19 p. (MATRIX Book Series; vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Chapter (Book) › Research › peer-review