Graham E. Farr

Available identifiers

zbMath Open farr.graham-eMaRDI QIDQ810039

List of research outcomes

Publication	Date of Publication	Type
The history of Tutte–Whitney polynomials	2023-04-28	Paper
Factorisation of greedoid polynomials of rooted digraphs	2021-11-30	Paper
On the strong Hanani-Tutte theorem	2021-03-17	Paper
Non-separating planar graphs	2021-01-29	Paper
A survey of repositories in graph theory	2020-06-23	Paper
The contributions of W.T. Tutte to matroid theory	2019-07-02	Paper
Short certificates for chromatic equivalence	2019-05-24	Paper
Binary functions, degeneracy, and alternating dimaps	2019-03-25	Paper
Minors for alternating dimaps	2018-09-27	Paper
Powerful sets: a generalisation of binary matroids	2018-09-07	Paper
The Sprague-Grundy function for some nearly disjunctive sums of Nim and Silver Dollar games	2018-06-07	Paper
Tutte Invariants for Alternating Dimaps	2018-03-14	Paper
https://portal.mardi4nfdi.de/entity/Q5283173	2017-07-20	Paper
Eigencircles and associated surfaces	2017-07-12	Paper
Topological containment of the 5-clique minus an edge in 4-connected graphs	2017-05-02	Paper
https://portal.mardi4nfdi.de/entity/Q5249237	2015-04-30	Paper
Certificates for properties of stability polynomials of graphs	2014-09-04	Paper
Graphs with no 7-wheel subdivision	2014-05-06	Paper
Search strategies for developing characterizations of graphs without small wheel subdivisions	2013-11-03	Paper
Transforms and minors for binary functions	2013-09-23	Paper
Improved upper bounds for planarization and series-parallelization of degree-bounded graphs	2012-06-12	Paper
Non-bipartite chromatic factors	2012-04-13	Paper
Certificates of factorisation for chromatic polynomials	2010-03-26	Paper
Certificates of factorisation for a class of triangle-free graphs	2010-03-26	Paper
On the number of go positions on lattice graphs	2010-03-24	Paper
Structure and recognition of graphs with no 6-wheel subdivision	2009-10-23	Paper
Approximation Algorithms for the Maximum Induced Planar and Outerplanar Subgraph Problems	2009-01-19	Paper
Planarization and fragmentability of some classes of graphs	2008-05-13	Paper
Eigencircles of 2 × 2 Matrices	2008-02-22	Paper
On the Ashkin–Teller Model and Tutte–Whitney Functions	2007-07-30	Paper
https://portal.mardi4nfdi.de/entity/Q3447278	2007-06-28	Paper
The Complexity of Counting Colourings of Subgraphs of the Grid	2006-07-06	Paper
On monochromatic component size for improper colourings	2005-05-04	Paper
https://portal.mardi4nfdi.de/entity/Q3043706	2004-08-06	Paper
Some results on generalised Whitney functions	2004-06-15	Paper
The Go polynomials of a graph.	2004-03-14	Paper
Skewness of graphs with small cutsets	2003-08-18	Paper
Fragmentability of graphs	2002-12-10	Paper
The Complexity of Strict Minimum Message Length Inference	2002-10-06	Paper
On problems with short certificates	1995-08-17	Paper
The Conjugacy Problem for HNN Extensions with Infinite Cyclic Associated Groups	1995-01-17	Paper
A generalization of the Whitney rank generating function	1994-08-08	Paper
A correlation inequality involving stable set and chromatic polynomials	1993-01-01	Paper
The complexity of multicolouring	1988-01-01	Paper
The subgraph homeomorphism problem for small wheels	1988-01-01	Paper
The complexity of counting homeomorphs	1985-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Graham E. Farr