Graham Farr: selected publications

Book chapters

K J Edwards and G E Farr, Graph fragmentability, in: L Beineke and R Wilson (eds.), Topics in Structural Graph Theory, Cambridge University Press, 2013, pp. 203--218.

G E Farr, Tutte-Whitney polynomials: some history and generalizations, in: G R Grimmett and C J H McDiarmid (eds.), Combinatorics, Complexity and Chance: A Tribute to Dominic Welsh, Oxford University Press, 2007, pp. 28--52. (.ps, 506KB)

Refereed journal papers

R Mo, G Farr and K Morgan, Certificates for properties of stability polynomials of graphs, Electronic Journal of Combinatorics 21 (2014) #P1.66 (25pp). (published version)

R Robinson and G Farr, Graphs with no 7-wheel subdivision, Discrete Mathematics 327 (2014) 9--28.

G E Farr, Transforms and minors for binary functions, Annals of Combinatorics 17 (2013) 477--493.

K J Edwards and G E Farr, Improved upper bounds for planarization and series-parallelization of average degree bounded graphs, Electronic Journal of Combinatorics 19 (2) (2012) #P25 (19pp). (published version)

K Morgan and G Farr, Non-bipartite chromatic factors, Discrete Mathematics 312 (2012) 1166--1170. (published version)

M J Englefield and G E Farr, Eigencircles and associated surfaces, Mathematical Gazette 94 (2010) 438--449.

R Robinson and G E Farr, Structure and recognition of graphs with no 6-wheel subdivision, Algorithmica 55 (2009) 703-728. (published version)

K Morgan and G Farr, Certificates of factorisation for chromatic polynomials, Electronic Journal of Combinatorics 16 (2009) #R74 (29pp). (published version)

K Morgan and G Farr, Certificates of factorisation for a class of triangle-free graphs, Electronic Journal of Combinatorics 16 (2009) #R75 (14pp). (published version)

G E Farr and J Schmidt, On the number of Go positions on lattice graphs, Information Processing Letters 105 (2008) 124--130. (http://dx.doi.org/10.1016/j.ipl.2007.08.018)

K Edwards and G Farr, Planarization and fragmentability of some classes of graphs, Discrete Mathematics 308 (2008) 2396--2406. Accepted version (2007): .ps, 226KB; .pdf, 354KB; preprint version (2004): .ps, 205KB; .pdf, 329KB; tech report version (2003): .ps, 213KB; .pdf, 336KB; tech report citation info and abstract.

K. Morgan and G. Farr, Approximation algorithms for the Maximum Induced Planar and Outerplanar Subgraph problems, Journal of Graph Algorithms and Applications 11 (2007) 165--193. (published version)

G E Farr, On the Ashkin-Teller Model and Tutte-Whitney functions, Combinatorics, Probability and Computing 16 (2007) 251--260. (published version)

M J Englefield and G E Farr, Eigencircles of 2x2 matrices, Mathematics Magazine 79 (October 2006) 281--289. Also see eigencircle web page and applet.

G E Farr, The complexity of counting colourings of subgraphs of the grid, Combinatorics, Probability and Computing 15 (2006) 377--383. (published version)

K Edwards and G Farr, On monochromatic component size for improper colourings, Discrete Applied Mathematics 148 (2005) 89--105. (.ps, 244KB; .pdf, 403KB; published version)

G E Farr, Some results on generalised Whitney functions, Advances in Applied Mathematics 32 (2004) 239--262. (published version)

G E Farr, The Go polynomials of a graph, Theoretical Computer Science 306 (2003) 1--18. (http://dx.doi.org/10.1016/S0304-3975(02)00831-9)

G Farr and P Eades, Skewness of graphs with small cutsets, Graphs and Combinatorics 19 (2003) 177--194.

G E Farr and C S Wallace, The complexity of Strict Minimum Message Length inference, Computer Journal 45 (2002) 285--292.

K Edwards and G Farr, Fragmentability of graphs, Journal of Combinatorial Theory (Series B) 82 (2001) 30--37. (published version)

G E Farr, On problems with short certificates. Acta Informatica 31 (1994) 479--502.

K J Horadam and G E Farr, The conjugacy problem for HNN extensions with infinite cyclic associated groups, Proceedings of the American Mathematical Society 120 (1994) 1009--1015.

G E Farr, A generalization of the Whitney rank generating function. Mathematical Proceedings of the Cambridge Philosophical Society 113 (1993) 267--280.

G E Farr, A correlation inequality involving stable set and chromatic polynomials. Journal of Combinatorial Theory (Series B) 58 (1993) 14--21. (published version)

G E Farr, The complexity of multicolouring, Discrete Mathematics 69 (1988) 219--223. (published version)

G E Farr, The subgraph homeomorphism problem for small wheels, Discrete Mathematics 71 (1988) 129--142. (published version)

G E Farr and C J H McDiarmid, The complexity of counting homeomorphs, Theoretical Computer Science 36 (1985) 345--348. (published version)

Refereed conference papers

S K Chong, G E Farr, L Frost and S Hawley, On pedagogically sound examples in public-key cryptography, in: V. Estivill-Castro and G. Dobbie (eds.), Proc 29th Australasian Computer Science Conf (ACSC 2006) (Hobart, 16--19 January 2006), Conferences in Research and Practice in Information Technology 48, Australian Computer Society, Sydney, pp 63-68. (published version)

K Edwards and G E Farr, An algorithm for finding large induced planar subgraphs, in: P Mutzel, M Juenger and S Leipert (eds.), Graph Drawing: 9th International Symposium, GD 2001 (Vienna, 23--26 September 2001), Lecture Notes in Computer Science 2265, Springer-Verlag, Berlin, pp 75-83.

A R Jansen, D L Dowe and G E Farr, Inductive inference of chess player strategy, in: R Mizoguchi and J Slaney (eds.), Proc 6th Pacific Rim International Conf on Artificial Intelligence (PRICAI 2000) (Melbourne, 28 Aug -- 1 Sep 2000), Lecture Notes in Artificial Intelligence 1886, Springer-Verlag, 2000, pp 61--71.

G E Farr and D R Powell, Unsupervised learning in Metagame, in: N Foo (ed.), Proceedings of the Twelfth Australian Joint Conference on Artificial Intelligence (AI'99) (Sydney, 6--10 December 1999), Lecture Notes in Artificial Intelligence 1747, Springer-Verlag, 1999, pp 24--35.

D L Dowe, G E Farr, A J Hurst and K L Lentin, Information-theoretic football tipping, Third Conference on Mathematics and Computers in Sport, Bond University, Gold Coast, 1996, pp 233--241.

G E Farr and H Schroeder, An evaluation of reconfiguration algorithms in fault tolerant processor arrays, in: Jonathan Allen and F Thomson Leighton (eds.), Advanced Research in VLSI: Proceedings of the 5th MIT Conference, MIT Press, Cambridge, Ma., USA, 1988, pp 131--148.

G E Farr, Graph colouring and language separability, in: Proceedings of the 10th Australian Computer Science Conference (Deakin University, 4--6 February 1987), Australian Computer Science Communications 9 (1987) 96--105.


Last updated 19 January 2013.