Graham Farr

From MaRDI portal
(Redirected from Person:810039)



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
Graph polynomials: some questions on the edge2026-04-29Paper
Dominic Welsh: his work and influence2026-02-10Paper
Anytime approximate formal feature attribution2026-02-03Paper
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 theory2020-06-23Paper
The contributions of W.T. Tutte to matroid theory2019-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
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 Dimaps2018-03-14Paper
The probabilistic method meets Go2017-07-20Paper
Eigencircles and associated surfaces
The Mathematical Gazette
2017-07-12Paper
Topological containment of the 5-clique minus an edge in 4-connected graphs2017-05-02Paper
Cost-effectiveness of algorithms2015-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 subdivisions2013-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 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
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
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 Matrices2008-02-22Paper
On the Ashkin–Teller Model and Tutte–Whitney Functions
Combinatorics, Probability and Computing
2007-07-30Paper
Tutte-Whitney polynomials: some history and generalizations2007-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 Groups1995-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