Graham Farr

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Thrackles, superthrackles and the Hanani-Tutte theorem
Journal of Graph Algorithms and Applications
2024-10-08Paper
The history of Tutte–Whitney polynomials
Handbook of the Tutte Polynomial and Related Topics
2023-04-28Paper
Factorisation of greedoid polynomials of rooted digraphs
Graphs and Combinatorics
2021-11-30Paper
On the strong Hanani-Tutte theorem
The Electronic Journal of Combinatorics
2021-03-17Paper
Non-separating planar graphs
The Electronic Journal of Combinatorics
2021-01-29Paper
A survey of repositories in graph theory
 
2020-06-23Paper
The contributions of W.T. Tutte to matroid theory
 
2019-07-02Paper
Short certificates for chromatic equivalence
Journal of Graph Algorithms and Applications
2019-05-24Paper
Binary functions, degeneracy, and alternating dimaps
Discrete Mathematics
2019-03-25Paper
Minors for alternating dimaps
The Quarterly Journal of Mathematics
2018-09-27Paper
Powerful sets: a generalisation of binary matroids
The Electronic Journal of Combinatorics
2018-09-07Paper
The Sprague-Grundy function for some nearly disjunctive sums of Nim and Silver Dollar games
Theoretical Computer Science
2018-06-07Paper
Tutte Invariants for Alternating Dimaps
 
2018-03-14Paper
The probabilistic method meets Go
 
2017-07-20Paper
Eigencircles and associated surfaces
The Mathematical Gazette
2017-07-12Paper
Topological containment of the 5-clique minus an edge in 4-connected graphs
 
2017-05-02Paper
Cost-effectiveness of algorithms
 
2015-04-30Paper
Certificates for properties of stability polynomials of graphs
The Electronic Journal of Combinatorics
2014-09-04Paper
Graphs with no 7-wheel subdivision
Discrete Mathematics
2014-05-06Paper
Search strategies for developing characterizations of graphs without small wheel subdivisions
 
2013-11-03Paper
Transforms and minors for binary functions
Annals of Combinatorics
2013-09-23Paper
Improved upper bounds for planarization and series-parallelization of degree-bounded graphs
The Electronic Journal of Combinatorics
2012-06-12Paper
Non-bipartite chromatic factors
Discrete Mathematics
2012-04-13Paper
Certificates of factorisation for chromatic polynomials
The Electronic Journal of Combinatorics
2010-03-26Paper
Certificates of factorisation for a class of triangle-free graphs
The Electronic Journal of Combinatorics
2010-03-26Paper
On the number of go positions on lattice graphs
Information Processing Letters
2010-03-24Paper
Structure and recognition of graphs with no 6-wheel subdivision
Algorithmica
2009-10-23Paper
Approximation Algorithms for the Maximum Induced Planar and Outerplanar Subgraph Problems
Journal of Graph Algorithms and Applications
2009-01-19Paper
Planarization and fragmentability of some classes of graphs
Discrete Mathematics
2008-05-13Paper
Eigencircles of 2 × 2 Matrices
 
2008-02-22Paper
On the Ashkin–Teller Model and Tutte–Whitney Functions
Combinatorics, Probability and Computing
2007-07-30Paper
Tutte-Whitney polynomials: some history and generalizations
 
2007-06-28Paper
The Complexity of Counting Colourings of Subgraphs of the Grid
Combinatorics, Probability and Computing
2006-07-06Paper
On monochromatic component size for improper colourings
Discrete Applied Mathematics
2005-05-04Paper
scientific article; zbMATH DE number 2084267 (Why is no real title available?)
 
2004-08-06Paper
Some results on generalised Whitney functions
Advances in Applied Mathematics
2004-06-15Paper
The Go polynomials of a graph.
Theoretical Computer Science
2004-03-14Paper
Skewness of graphs with small cutsets
Graphs and Combinatorics
2003-08-18Paper
Fragmentability of graphs
Journal of Combinatorial Theory. Series B
2002-12-10Paper
The Complexity of Strict Minimum Message Length Inference
The Computer Journal
2002-10-06Paper
On problems with short certificates
Acta Informatica
1995-08-17Paper
The Conjugacy Problem for HNN Extensions with Infinite Cyclic Associated Groups
 
1995-01-17Paper
A generalization of the Whitney rank generating function
Mathematical Proceedings of the Cambridge Philosophical Society
1994-08-08Paper
A correlation inequality involving stable set and chromatic polynomials
Journal of Combinatorial Theory. Series B
1993-01-01Paper
The subgraph homeomorphism problem for small wheels
Discrete Mathematics
1988-01-01Paper
The complexity of multicolouring
Discrete Mathematics
1988-01-01Paper
The complexity of counting homeomorphs
Theoretical Computer Science
1985-01-01Paper


Research outcomes over time


This page was built for person: Graham Farr