Prof William Jackson

Publications

Publications of specific relevance to the Centre for Combinatorics, Algebra and Number Theory

2025

Rigidity of Symmetric Simplicial Complexes and the Lower Bound Theorem
Jackson W, Cruickshank J and Tanigawa S-I
Forum of Mathematics, Sigma, Cambridge University Press 

DOI 10.1017/fms.2024.150

QMRO

20-01-2025

2024

Global rigidity of triangulated manifolds
Cruickshank J, Jackson W and Tanigawa S-I
Advances in Mathematics, Elsevier 

DOI 10.1016/j.aim.2024.109953

QMRO

24-09-2024

Spanning even trees of graphs
Jackson B and Yoshimoto K
Journal of Graph Theory vol. 107 (1), 95-106.  

DOI 10.1002/jgt.23115

QMRO

01-09-2024

Maximal matroids in weak order posets
Jackson B and Tanigawa S-I
Journal of Combinatorial Theory Series B, Elsevier vol. 165, 20-46.  

DOI 10.1016/j.jctb.2023.10.012

QMRO

01-03-2024

2023

Edge proximity conditions for extendability in regular bipartite graphs
Jackson W, Aldred REL and Plummer MD
Journal of Graph Theory, Wiley 

DOI 10.1002/jgt.22961

QMRO

13-04-2023

2022

Corrigendum to: Flexible circuits in the d-dimensional rigidity matroid (Journal of Graph Theory, (2022), 100, 2, (315-330), 10.1002/jgt.22780)
Grasegger G, Guler H, Jackson B and Nixon A
Journal of Graph Theory 

DOI 10.1002/jgt.22918

QMRO

15-12-2022

Vertex Splitting, Coincident Realisations, and Global Rigidity of Braced Triangulations
Cruickshank J, Jackson B and Tanigawa SI
Discrete & Computational Geometry, Springer vol. 69 (1), 192-208.  

DOI 10.1007/s00454-022-00459-9

QMRO

19-11-2022

Coincident Rigidity of 2-Dimensional Frameworks
Guler H and Jackson B
Graphs and Combinatorics vol. 38 (4), 128-128.  

DOI 10.1007/s00373-022-02540-9

QMRO

30-07-2022

Abstract 3-Rigidity and Bivariate C½-Splines II: Combinatorial Characterization
Clinch K, Jackson B and Tanigawa SI
Discrete Analysis, Diamond Open Access Journals vol. 2022, 1-32.  

DOI 10.19086/da.34692

QMRO

11-05-2022

Zeros of the Tutte polynomial
Jackson B
In Handbook of The Tutte Polynomial and Related Topics, Taylor & Francis 461-472.  

DOI 10.1201/9780429161612-25

11-05-2022

Abstract 3-Rigidity and Bivariate C₂¹-Splines I: Whiteley's Maximality Conjecture
Clinch K, Jackson B and Tanigawa S-I
Discrete Analysis 

DOI 10.19086/da.34691

QMRO

01-01-2022

2021

Flexible circuits in the d‐dimensional rigidity matroid
Grasegger G, Guler H, Jackson B and Nixon A
Journal of Graph Theory 

DOI 10.1002/jgt.22780

QMRO

06-12-2021

A necessary condition for generic rigidity of bar‐and‐joint frameworks in d‐space
Guler H and Jackson B
Journal of Graph Theory, Wiley vol. 99 (2), 231-239.  

DOI 10.1002/jgt.22737

QMRO

08-09-2021

An improved bound for the rigidity of linearly constrained frameworks
Jackson B, Nixon A and Tanigawa S-I
Siam Journal on Discrete Mathematics, Society For Industrial and Applied Mathematics 

DOI 10.1137/20M134304X

QMRO

04-05-2021

2020

Global rigidity of direction-length frameworks
Clinch K, Jackson B and Keevash P
Journal of Combinatorial Theory Series B, Elsevier vol. 145, 145-168.  

DOI 10.1016/j.jctb.2020.05.003

QMRO

01-11-2020

Global Rigidity of 2D Linearly Constrained Frameworks
Guler H, Jackson B and Nixon A
International Mathematics Research Notices, Oxford University Press (Oup) vol. 2021 (22), 16811-16858.  

DOI 10.1093/imrn/rnaa157

QMRO

26-10-2020

2019

Global rigidity of generic frameworks on the cylinder
Jackson B and Nixon A
Journal of Combinatorial Theory Series B, Elsevier vol. 139, 193-229.  

DOI 10.1016/j.jctb.2019.03.002

QMRO

01-11-2019

Radically solvable graphs
Jackson B and Owen JC
Journal of Combinatorial Theory Series B, Elsevier vol. 136, 135-153.  

DOI 10.1016/j.jctb.2018.10.002

QMRO

01-05-2019

Equivalent realisations of a rigid graph
Jackson B and Owen JC
Discrete Applied Mathematics, Elsevier vol. 256, 42-58.  

DOI 10.1016/j.dam.2017.12.009

QMRO

01-03-2019

Point-hyperplane frameworks, slider joints, and rigidity preserving transformations
Eftekhari Y, Jackson B, Nixon A, Schulze B, Tanigawa S-I and Whiteley W
Journal of Combinatorial Theory Series B, Elsevier vol. 135, 44-74.  

DOI 10.1016/j.jctb.2018.07.008

QMRO

01-03-2019

2018

Rigid Cylindrical Frameworks with Two Coincident Points
Jackson B, Kaszanitzky VE and Nixon A
Graphs and Combinatorics, Springer Nature vol. 35 (1), 141-168.  

DOI 10.1007/s00373-018-1983-8

QMRO

30-11-2018

Rigidity of Linearly Constrained Frameworks
Cruickshank J, Guler H, Jackson B and Nixon A
International Mathematics Research Notices, Oxford University Press (Oup) vol. 2020 (12), 3824-3840.  

DOI 10.1093/imrn/rny170

QMRO

08-08-2018

2016

Unique low rank completability of partially filled matrices
Jackson B, Jordán T and Tanigawa S-I
Journal of Combinatorial Theory, Series B, Elsevier Bv vol. 121, 432-462.  

DOI 10.1016/j.jctb.2016.07.013

QMRO

01-11-2016

Antistrong digraphs
Bang-Jensen J, Bessy S, Jackson B and Kriesell M
Journal of Combinatorial Theory, Series B 

DOI 10.1016/j.jctb.2016.05.004

QMRO

24-05-2016

A characterisation of the generic rigidity of 2-dimensional point-line frameworks
Jackson B and Owen JC
Journal of Combinatorial Theory Series B vol. 119, 96-121.  

DOI 10.1016/j.jctb.2015.12.007

QMRO

01-01-2016

2015

Stress Matrices and Global Rigidity of Frameworks on Surfaces
Jackson B and Nixon A
Discrete & Computational Geometry, Springer Nature vol. 54 (3), 586-609.  

DOI 10.1007/s00454-015-9724-8

20-08-2015

Chromatic polynomials
JACKSON B
In Topics in Chromatic Graph Theory, Cambridge University Press 56-72. Editors: Beineke L and Wilson RJ. 

DOI 10.1017/CBO9781139519793.006

07-05-2015

Graded sparse graphs and body-length-direction frameworks
Jackson B and Nguyen VH
European Journal of Combinatorics, Elsevier vol. 46, 51-67.  

DOI 10.1016/j.ejc.2014.10.010

01-05-2015

2014

Henneberg moves on mechanisms
Jackson B, Jordán T, Servatius B and Servatius H
BeiträGe Zur Algebra Und Geometrie / Contributions to Algebra and Geometry, Springer Nature vol. 56 (2), 587-591.  

DOI 10.1007/s13366-014-0217-3

09-09-2014

Globally linked pairs of vertices in rigid framework
JACKSON B, Jordan T and Szabadka Z
In Rigidity and Symmetry, Springer 177-204. Editors: Connelly R, Ivic Weiss A and Whiteley W. 

DOI 10.1007/978-1-4939-0781-6_10

11-06-2014

Combinatorial Conditions for the Unique Completability of Low-Rank Matrices
Jackson B, Jordán T and Tanigawa S-I
Siam Journal on Discrete Mathematics, Society For Industrial & Applied Mathematics (Siam) vol. 28 (4), 1797-1819.  

DOI 10.1137/140960098

QMRO

01-01-2014

Necessary Conditions for the Generic Global Rigidity of Frameworks on Surfaces
Jackson B, McCourt TA and Nixon A
Discrete & Computational Geometry vol. 52 (2), 344-360.  

DOI 10.1007/s00454-014-9616-3

01-01-2014

Globally linked pairs of vertices in rigid frameworks
Jackson B, Jordán T and Szabadka Z
Fields Institute Communications vol. 70, 177-203.  

DOI 10.1007/978-1-4939-0781-6__10

01-01-2014

2013

Complex zero-free regions at large |q| for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights
Jackson B, Procacci A and Sokal AD
Journal of Combinatorial Theory Series B vol. 103 (1), 21-45.  

DOI 10.1016/j.jctb.2012.08.002

01-01-2013

Strongly rigid tensegrity graphs on the line
Jackson B, Jordan T and Kiraly C
Discrete Applied Mathematics vol. 161 (7-8), 1147-1149.  

DOI 10.1016/j.dam.2012.12.009

01-01-2013

Counting 2-connected deletion-minors of binary matroids
Jackson B
Discrete Mathematics vol. 313 (11), 1262-1266.  

DOI 10.1016/j.disc.2012.11.003

01-01-2013

2011

Boundedness, rigidity and global rigidity of direction–length frameworks
Jackson B
Journal of Geometry, Springer Nature vol. 101 (1-2), 131-135.  

DOI 10.1007/s00022-011-0085-z

01-08-2011

Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs
Bilinski M, Jackson B, Ma J and Yu XX
J Comb Theory B vol. 101 (4), 214-236.  

DOI 10.1016/j.jctb.2011.02.009

01-07-2011

Bounded Direction-Length Frameworks
Jackson B and Keevash P
Discrete Comput Geom vol. 46 (1), 48-71.  

DOI 10.1007/s00454-011-9325-0

01-07-2011

Necessary Conditions for the Global Rigidity of Direction-Length Frameworks
Jackson B and Keevash P
Discrete Comput Geom vol. 46 (1), 72-85.  

DOI 10.1007/s00454-011-9326-z

01-07-2011

A ZERO-FREE INTERVAL FOR CHROMATIC POLYNOMIALS OF NEARLY 3-CONNECTED PLANE GRAPHS
Dong FM and Jackson B
Siam J Discrete Math vol. 25 (3), 1103-1118.  

DOI 10.1137/100790057

01-01-2011

2010

OPERATIONS PRESERVING GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS
Jackson B and Jordan T
Int J Comput Geom Ap vol. 20 (6), 685-706.  

DOI 10.1142/S0218195910003487

01-12-2010

Maxmaxflow and Counting Subgraphs
Jackson B and Sokal AD
Electron J Comb vol. 17 (1) 

DOI 10.37236/371

10-07-2010

Local edge-connectivity augmentation in hypergraphs is NP-complete
Kiraly Z, Cosh B and Jackson B
Discrete Appl Math vol. 158 (6), 723-727.  

DOI 10.1016/j.dam.2009.12.011

28-03-2010

The generic rank of body-bar-and-hinge frameworks
Jackson B and Jordan T
Eur J Combin vol. 31 (2), 574-588.  

DOI 10.1016/j.ejc.2009.03.030

01-02-2010

Brick partitions of graphs
Jackson B and Jordan T
Discrete Mathematics vol. 310 (2), 270-275.  

DOI 10.1016/j.disc.2008.09.034

28-01-2010

Globally rigid circuits of the direction-length rigidity matroid
Jackson B and Jordan T
J Comb Theory B vol. 100 (1), 1-22.  

DOI 10.1016/j.jctb.2009.03.004

01-01-2010

AN INEQUALITY FOR TUTTE POLYNOMIALS
Jackson B
Combinatorica vol. 30 (1), 69-81.  

DOI 10.1007/s00493-010-2484-4

01-01-2010

2009

Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids
Jackson B and Sokal AD
J Comb Theory B vol. 99 (6), 869-903.  

DOI 10.1016/j.jctb.2009.03.002

01-11-2009

Spanning Even Subgraphs of 3-Edge-Connected Graphs
Jackson B and Yoshimoto K
J Graph Theor vol. 62 (1), 37-47.  

DOI 10.1002/jgt.20386

01-09-2009

Graph theoretical techniques in the analysis of uniquely localizable sensor network
JACKSON B and Jordan T
In Localization Algorithms and Strategies For Wireless Sensor Networks: Monitoring and Surveillance Techniques For Target Tracking Monitoring and Surveillance Techniques For Target Tracking, Igi Global 146-173.  

DOI 10.4018/978-1-60566-396-8.ch006

31-05-2009

A sufficient connectivity condition for generic rigidity in the plane
Jackson B and Jordan T
Discrete Appl Math vol. 157 (8), 1965-1968.  

DOI 10.1016/j.dam.2008.12.003

28-04-2009

Graphs and digraphs with all 2-factors isomorphic (vol 92, pg 395, 2004)
Abreu M, Aldred REL, Funk M, Jackson B, Labbate D and Sheehan J
J Comb Theory B vol. 99 (1), 271-273.  

DOI 10.1016/j.jctb.2008.09.001

01-01-2009

2008

Pin-collinear body-and-pin frameworks and the molecular conjecture
Jackson B and Jordan T
Discrete Comput Geom vol. 40 (2), 258-278.  

DOI 10.1007/s00454-008-9100-z

01-09-2008

Orbit-counting polynomials for graphs and codes
Cameron PJ, Jackson B and Rudd JD
Discrete Mathematics vol. 308 (5-6), 920-930.  

DOI 10.1016/j.disc.2007.07.108

28-03-2008

Pseudo 2-factor isomorphic regular bipartite graphs
Abreu M, Diwan AA, Jackson B, Labbate D and Sheehan J
J Comb Theory B vol. 98 (2), 432-442.  

DOI 10.1016/j.jctb.2007.08.006

01-03-2008

ON THE RIGIDITY OF MOLECULAR GRAPHS
Jackson B and Jordan T
Combinatorica vol. 28 (6), 645-658.  

DOI 10.1007/s00493-008-2287-z

01-01-2008

2007

Compatible circuit decompositions of 4-regular graphs
Fleischner H, Genest F and Jackson B
J Graph Theor vol. 56 (3), 227-240.  

DOI 10.1002/jgt.20262

01-11-2007

Even subgraphs of bridgeless graphs and 2-factors of line graphs
Jackson B and Yoshimoto K
Discrete Math vol. 307 (22), 2775-2785.  

DOI 10.1016/j.disc.2006.11.023

28-10-2007

Rigid components in molecular graphs
Jackson B and Jordan T
Algorithmica vol. 48 (4), 399-412.  

DOI 10.1007/s00453-007-0170-8

01-08-2007

Edge proximity conditions for extendability in cubic bipartite graphs
Aldred REL and Jackson B
J Graph Theor vol. 55 (2), 112-120.  

DOI 10.1002/jgt.20226

01-06-2007

A note on the Erdos-Farber-Lovasz conjecture
Jackson B, Sethuraman G and Whitehead C
Discrete Mathematics vol. 307 (7-8), 911-915.  

DOI 10.1016/j.disc.2005.11.053

06-04-2007

The 2-dimensional rigidity of certain families of graphs
Jackson B, Servatius B and Servatius H
J Graph Theor vol. 54 (2), 154-166.  

DOI 10.1002/jgt.20196

01-02-2007

Zero-free intervals for flow polynomials of near-cubic graphs
Jackson B
Comb Probab Comput vol. 16 (1), 85-108.  

DOI 10.1017/S0963548306007747

01-01-2007

A zero-free interval for flow polynomials of cubic graphs
Jackson B
J Comb Theory B vol. 97 (1), 127-143.  

DOI 10.1016/j.jctb.2006.04.006

01-01-2007

2006

On the rank function of the 3-dimensional rigidity matroid
Jackson B and Jordan T
Int J Comput Geom Ap vol. 16 (5-6), 415-429.  

DOI 10.1142/s0218195906002117

01-12-2006

Globally linked pairs of vertices in equivalent realizations of graphs
Jackson B, Jordan T and Szabadka Z
Discrete Comput Geom vol. 35 (3), 493-512.  

DOI 10.1007/s00454-005-1225-8

01-03-2006

2005

Rigid two-dimensional frameworks with three collinear points
Jackson B and Jordan T
Graph Combinator vol. 21 (4), 427-444.  

DOI 10.1007/s00373-005-0629-9

01-12-2005

The Dress conjectures on rank in the 3-dimensional rigidity matroid
Jackson B and Jordan T
Adv Appl Math vol. 35 (4), 355-367.  

DOI 10.1016/j.aam.2005.03.004

01-10-2005

The d-dimensional rigidity matroid of sparse graphs
Jackson B and Jordan T
J Comb Theory B vol. 95 (1), 118-133.  

DOI 10.1016/j.jctb.2005.03.004

01-09-2005

Connected rigidity matroids and unique realizations of graphs
Jackson B and Jordan T
J Comb Theory B vol. 94 (1), 1-29.  

DOI 10.1016/j.jctb.2004.11.002

QMRO

01-05-2005

Independence free graphs and vertex connectivity augmentation
Jackson B and Jordan T
J Comb Theory B vol. 94 (1), 31-77.  

DOI 10.1016/j.jctb.2004.01.004

01-05-2005

2004

Graphs and digraphs with all 2-factors isomorphic
Abreu M, Aldred REL, Funk M, Jackson B, Labbate D and Sheehan J
J Comb Theory B vol. 92 (2), 395-404.  

DOI 10.1016/j.jctb.2004.09.004

01-11-2004

Regular bipartite graphs with all 2-factors isomorphic
Aldred REL, Funk M, Jackson B, Labbate D and Sheehan J
J Comb Theory B vol. 92 (1), 151-161.  

DOI 10.1016/j.jctb.2004.05.002

01-09-2004

2003

Edge splitting and connectivity augmentation in directed hypergraphs
Berg AR, Jackson B and Jordan T
Discrete Mathematics vol. 273 (1-3), 71-84.  

DOI 10.1016/S0012-365X(03)00229-2

06-12-2003

Det-extremal cubic bipartite graphs
Funk M, Jackson B, Labbate D and Sheehan J
J Graph Theor vol. 44 (1), 50-64.  

DOI 10.1002/jgt.10131

01-09-2003

Highly edge-connected detachments of graphs and digraphs
Berg AR, Jackson B and Jordan T
J Graph Theor vol. 43 (1), 67-77.  

DOI 10.1002/jgt.10104

01-05-2003

2-Factor hamiltonian graphs
Funk M, Jackson B, Labbate D and Sheehan J
J Comb Theory B vol. 87 (1), 138-144.  

DOI 10.1016/S0095-8956(02)00031-X

01-01-2003

Non-separable detachments of graphs
Jackson B and Jordan T
J Comb Theory B vol. 87 (1), 17-37.  

DOI 10.1016/S0095-8956(02)00026-6

01-01-2003

Zeros of chromatic and flow polynomials of graphs
JACKSON WB
J. Geometry vol. 76, 95-109.  

DOI 10.1007/s00022-003-1694-y

01-01-2003

2002

Hamilton cycles in plane triangulations
Jackson B and Yu XX
J Graph Theor vol. 41 (2), 138-150.  

DOI 10.1002/jgt.10057

01-10-2002

2001

Non-Separable Detachments of Graphs
Jackson B and Jordán T
Electronic Notes in Discrete Mathematics, Elsevier vol. 10, 151-153.  

DOI 10.1016/s1571-0653(04)00382-8

01-11-2001

Independence free graphs and vertex-connectivity augmentation
JACKSON B and Jordan T
IPCO 2001. vol. 2081, 264-279. Editors: Aardal K. 

DOI 10.1007/3-540-45535-3_21

01-01-2001

2000

Parity systems and the delta-matroid intersection problem
Bouchet A and Jackson B
Electronic Journal of Combinatorics vol. 7 (1 R), 1-23.  
01-12-2000

Connectivity augmentation of graphs
Jackson B and Jordán T
Electronic Notes in Discrete Mathematics vol. 5, 1-4.  
01-12-2000

Connectivity Augmentation of Graphs
Jackson B and Jordánn T
Electronic Notes in Discrete Mathematics, Elsevier vol. 5, 185-188.  

DOI 10.1016/s1571-0653(05)80158-1

01-07-2000

A near optimal algorithm for vertex connectivity augmentation
Jackson B and Jordan T
ISAAC 2000. vol. 1969, 313-325. Editors: Lee DT and Teng SH. 

DOI 10.1007/3-540-40996-3_27

01-01-2000

1999

Removable Circuits in Binary Matroids
GODDYN LA and JACKSON B
Combinatorics Probability Computing, Cambridge University Press (Cup) vol. 8 (6), 539-545.  

DOI 10.1017/s0963548399003934

01-11-1999

On the Edge Connectivity, Hamiltonicity, and Toughness of Vertex-Transitive Graphs
van den Heuvel J and Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 77 (1), 138-149.  

DOI 10.1006/jctb.1999.1917

01-09-1999

Augmenting hypergraphs by edges of size two
Bang-Jensen J and Jackson B
Mathematical Programming, Springer Nature vol. 84 (3), 467-481.  

DOI 10.1007/s101070050033

01-04-1999

Some remarks on Jaeger's dual-hamiltonian conjecture
Jackson B and Whitehead CA
Annales De L’Institut Fourier, Cellule Mathdoc/Centre Mersenne vol. 49 (3), 921-926.  

DOI 10.5802/aif.1699

01-01-1999

INTEGER FLOWS AND CYCLE COVERS OF GRAPHS (Pure and Applied Mathematics 205)
Jackson B
Bulletin of The London Mathematical Society, Wiley vol. 31 (1), 110-111.  

DOI 10.1112/s0024609397223957

01-01-1999

1998

Vertices of Small Degree in Uniquely Hamiltonian Graphs
Bondy JA and Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 74 (2), 265-275.  

DOI 10.1006/jctb.1998.1845

01-11-1998

Large Circuits in Binary Matroids of Large Cogirth, I
Hochstättler W and Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 74 (1), 35-52.  

DOI 10.1006/jctb.1998.1833

01-09-1998

Large Circuits in Binary Matroids of Large Cogirth, II
Hochstättler W and Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 74 (1), 53-63.  

DOI 10.1006/jctb.1998.1840

01-09-1998

The Zero-Free Intervals for Characteristic Polynomials of Matroids
EDWARDS H, HIERONS R and JACKSON B
Combinatorics Probability Computing, Cambridge University Press (Cup) vol. 7 (2), 153-165.  

DOI 10.1017/s0963548398003381

01-06-1998

1997

The structure of transform graphs
Jackson B and Sheehan J
Discrete Mathematics, Elsevier vol. 177 (1-3), 123-144.  

DOI 10.1016/s0012-365x(96)00360-3

01-12-1997

1996

On the linear k-arboricity of cubic graphs
Jackson B and Wormald NC
Discrete Mathematics, Elsevier vol. 162 (1-3), 293-297.  

DOI 10.1016/0012-365x(95)00293-6

01-12-1996

Hamiltonicity of regular 2‐connected graphs
Broersma HJ, van den Heuvel J, Jackson B and Veldman HJ
Journal of Graph Theory, Wiley vol. 22 (2), 105-124.  

DOI 10.1002/(sici)1097-0118(199606)22:2<105::aid-jgt2>3.0.co;2-r

01-06-1996

Orthogonal A-Trails of 4-Regular Graphs Embedded in Surfaces of Low Genus
Andersen LD, Bouchet A and Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 66 (2), 232-246.  

DOI 10.1006/jctb.1996.0017

01-03-1996

1995

Preserving and Increasing Local Edge-Connectivity in Mixed Graphs
Bang-Jensen J, Frank A and Jackson B
Siam Journal on Discrete Mathematics, Society For Industrial & Applied Mathematics (Siam) vol. 8 (2), 155-178.  

DOI 10.1137/s0036142993226983

01-05-1995

Long Cycles and 3-Connected Spanning Subgraphs of Bounded Degree in 3-Connected K1, d-Free Graphs
Jackson B and Wormald NC
Journal of Combinatorial Theory Series B, Elsevier vol. 63 (2), 163-169.  

DOI 10.1006/jctb.1995.1013

01-03-1995

Cycles through vertices of large maximum degree
Jackson B
Journal of Graph Theory, Wiley vol. 19 (2), 157-168.  

DOI 10.1002/jgt.3190190204

01-03-1995

1994

Hamilton Cycles in 2-Connected Regular Bipartite Graphs
Jackson B and Li H
Journal of Combinatorial Theory Series B, Elsevier vol. 62 (2), 236-258.  

DOI 10.1006/jctb.1994.1067

01-11-1994

Shortest Circuit Covers of Cubic Graphs
Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 60 (2), 299-307.  

DOI 10.1006/jctb.1994.1021

01-03-1994

A CHARACTERIZATION OF 3/2-TOUGH CUBIC GRAPHS
JACKSON B and KATERINIS P
Ars Combinatoria vol. 38, 145-148.  
01-01-1994

1993

A Zero-Free Interval for Chromatic Polynomials of Graphs
Jackson B
Combinatorics Probability Computing, Cambridge University Press (Cup) vol. 2 (3), 325-336.  

DOI 10.1017/s0963548300000705

01-09-1993

Hamilton Cycles in Almost-Regular 2-Connected Graphs
Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 57 (1), 77-87.  

DOI 10.1006/jctb.1993.1007

01-01-1993

On circuit covers, circuit decompositions and Euler tours of graphs
JACKSON B
In Surveys in Combinatorics 1993, Cambridge University Press 191-210. Editors: Walker K. 
01-01-1993

1992

Longest cycles in 3-connected graphs of bounded max- imum degree
JACKSON B and Wormald NC
In Graphs, Matrices, and Designs, Crc Press Editors: Rees RS. 

DOI 10.1201/9780203719916

25-09-1992

Dominating cycles in regular 3-connected graphs
Jackson B, Li H and Zhu Y
Discrete Mathematics, Elsevier vol. 102 (2), 163-176.  

DOI 10.1016/0012-365x(92)90051-g

01-05-1992

Longest cycles in 3-connected planar graphs
Jackson B and Wormald NC
Journal of Combinatorial Theory Series B, Elsevier vol. 54 (2), 291-321.  

DOI 10.1016/0095-8956(92)90058-6

01-03-1992

1991

Supplementary Eulerian vectors in isotropic systems
Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 53 (1), 93-105.  

DOI 10.1016/0095-8956(91)90055-o

01-09-1991

Neighborhood unions and hamilton cycles
Jackson B
Journal of Graph Theory, Wiley vol. 15 (4), 443-451.  

DOI 10.1002/jgt.3190150409

01-09-1991

A characterisation of graphs having three pairwise compatible Euler tours
Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 53 (1), 80-92.  

DOI 10.1016/0095-8956(91)90054-n

01-09-1991

Uniform cyclic edge connectivity in cubic graphs
Aldred REL, Holton DA and Jackson B
Combinatorica, Springer Nature vol. 11 (2), 81-96.  

DOI 10.1007/bf01206354

01-06-1991

Partitioning regular graphs into equicardinal linear forests
Aldred REL, Jackson B, Lou D and Saito A
Discrete Mathematics, Elsevier vol. 88 (1), 1-9.  

DOI 10.1016/0012-365x(91)90054-6

01-03-1991

1990

Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey
Jackson B and Ordaz O
Discrete Mathematics, Elsevier vol. 84 (3), 241-254.  

DOI 10.1016/0012-365x(90)90130-a

01-10-1990

Removable edges in 3‐connected graphs
Holton DA, Jackson B, Saito A and Wormald NC
Journal of Graph Theory, Wiley vol. 14 (4), 465-473.  

DOI 10.1002/jgt.3190140410

01-09-1990

Shortest Circuit Covers and Postman Tours in Graphs with a Nowhere Zero 4
Jackson B
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 19 (4), 659-665.  

DOI 10.1137/0219044

01-08-1990

A note concerning paths and independence number in digraphs
Hahn G and Jackson B
Discrete Mathematics, Elsevier vol. 82 (3), 327-329.  

DOI 10.1016/0012-365x(90)90210-9

01-06-1990

Cycles containing matchings and pairwise compatible euler tours
Jackson B and Wormald NC
Journal of Graph Theory, Wiley vol. 14 (1), 127-138.  

DOI 10.1002/jgt.3190140114

01-03-1990

On the maximum number of pairwise compatible euler cycles
Fleischner H, Hilton AJW and Jackson B
Journal of Graph Theory, Wiley vol. 14 (1), 51-63.  

DOI 10.1002/jgt.3190140106

01-03-1990

Compatible Euler tours in Eulerian digraphs
JACKSON B
In Cycles and Rays, Kluwer Academic 95-100. Editors: Hahn G, Sabidussi G and Woodrow R. 

DOI 10.1007/978-94-009-0517-7_9

01-01-1990

K-walks
JACKSON B and Wormald NC
Australasian J. of Combinatorics vol. 2, 135-146.  
01-01-1990

1989

A note concerning graphs with unique f‐factors
Jackson B and Whitty RW
Journal of Graph Theory, Wiley vol. 13 (5), 577-580.  

DOI 10.1002/jgt.3190130507

01-11-1989

1988

Removable edges in cyclically 4-edge-connected cubic graphs
Andersen LD, Fleischner H and Jackson B
Graphs and Combinatorics, Springer Nature vol. 4 (1), 1-21.  

DOI 10.1007/bf01864149

01-12-1988

Edge-colouring random graphs
Frieze AM, Jackson B, McDiarmid CJH and Reed B
Journal of Combinatorial Theory Series B, Elsevier vol. 45 (2), 135-149.  

DOI 10.1016/0095-8956(88)90065-2

01-10-1988

Some remarks on Arc‐connectivity, vertex splitting, and orientation in graphs and digraphs
Jackson B
Journal of Graph Theory, Wiley vol. 12 (3), 429-436.  

DOI 10.1002/jgt.3190120314

01-09-1988

CHVATAL-ERDOS CONDITIONS FOR 2-CYCLABILITY IN DIGRAPHS
JACKSON B and ORDAZ O
Ars Combinatoria vol. 25, 39-49.  
01-01-1988

A Note Concerning some Conjectures on Cyclically 4–Edge Connected 3–Regular Graphs
Fleischner H and Jackson B
In Graph Theory in Memory of G.a. Dirac, Elsevier 171-177.  

DOI 10.1016/s0167-5060(08)70458-8

01-01-1988

1987

A Chvátal-Erdös condition for hamilton cycles in digraphs
Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 43 (3), 245-252.  

DOI 10.1016/0095-8956(87)90001-3

01-12-1987

A note concerning the chromatic index of multigraphs
Hilton AJW and Jackson B
Journal of Graph Theory, Wiley vol. 11 (3), 267-272.  

DOI 10.1002/jgt.3190110302

01-09-1987

Large holes in sparse random graphs
Frieze AM and Jackson B
Combinatorica, Springer Nature vol. 7 (3), 265-274.  

DOI 10.1007/bf02579303

01-09-1987

Compatible Euler tours for transition systems in Eulerian graphs
Jackson B
Discrete Mathematics, Elsevier vol. 66 (1-2), 127-131.  

DOI 10.1016/0012-365x(87)90125-7

01-08-1987

Large induced trees in sparse random graphs
Frieze AM and Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 42 (2), 181-195.  

DOI 10.1016/0095-8956(87)90039-6

01-04-1987

Compatible path-cycle-decompositions of plane graphs
Fleischner H and Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 42 (1), 94-121.  

DOI 10.1016/0095-8956(87)90066-9

01-02-1987

1986

Longest cycles in 3-connected cubic graphs
Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 41 (1), 17-26.  

DOI 10.1016/0095-8956(86)90024-9

01-08-1986

1985

A Chvátal-Erdös condition for (1,1)-factors in digraphs
Jackson B and Ordaz O
Discrete Mathematics, Elsevier vol. 57 (1-2), 199-201.  

DOI 10.1016/0012-365x(85)90169-4

01-11-1985

Removable Cycles in Planar Graphs
Fleischner H and Jackson B
Journal of The London Mathematical Society, Wiley vol. s2-31 (2), 193-199.  

DOI 10.1112/jlms/s2-31.2.193

01-04-1985

Long cycles in bipartite graphs
Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 38 (2), 118-131.  

DOI 10.1016/0095-8956(85)90077-2

01-04-1985

Toughness and the existence of k‐factors
Enomoto H, Jackson B, Katerinis P and Saito A
Journal of Graph Theory, Wiley vol. 9 (1), 87-95.  

DOI 10.1002/jgt.3190090106

01-03-1985

Long Paths Between Specified Vertices of a Block
Bondy JA and Jackson B
In Annals of Discrete Mathematics (27): Cycles in Graphs, Elsevier 195-200.  

DOI 10.1016/s0304-0208(08)73009-3

01-01-1985

A Note on Maximal Cycles in 2-Connected Graphs
Häggkvist R and Jackson B
In Annals of Discrete Mathematics (27): Cycles in Graphs, Elsevier 205-208.  

DOI 10.1016/s0304-0208(08)73011-1

01-01-1985

1983

Shortest coverings of graphs with cycles
Bermond JC, Jackson B and Jaeger F
Journal of Combinatorial Theory Series B, Elsevier vol. 35 (3), 297-308.  

DOI 10.1016/0095-8956(83)90056-4

01-12-1983

Maximal Cycles in Bipartite Graphs
Jackson B
In Combinatorial Mathematics, Proceedings of The International Colloquium on Graph Theory and Combinatorics, Elsevier 361-363.  

DOI 10.1016/s0304-0208(08)73408-x

01-01-1983

1982

Domino Squares
Edwards JA, Hamilton GM, Hilton AJW and Jackson B
North-Holland Mathematics Studies, Elsevier vol. 60, 95-111.  

DOI 10.1016/s0304-0208(08)73495-9

01-01-1982

1981

Long paths and cycles in oriented graphs
Jackson B
Journal of Graph Theory, Wiley vol. 5 (2), 145-157.  

DOI 10.1002/jgt.3190050204

01-06-1981

Cycles in bipartite graphs
Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 30 (3), 332-342.  

DOI 10.1016/0095-8956(81)90050-2

01-06-1981

1980

Hamilton cycles in regular 2-connected graphs
Jackson B
Journal of Combinatorial Theory Series B, Elsevier vol. 29 (1), 27-46.  

DOI 10.1016/0095-8956(80)90042-8

01-08-1980

Removable Cycles in 2‐Connected Graphs of Minimum Degree at Least Four
Jackson B
Journal of The London Mathematical Society, Wiley vol. s2-21 (3), 385-392.  

DOI 10.1112/jlms/s2-21.3.385

01-06-1980

Paths and Cycles in Oriented Graphs
Jackson B
Annals of Discrete Mathematics, Elsevier vol. 8, 275-277.  

DOI 10.1016/s0167-5060(08)70888-4

01-01-1980

1979

Edge‐Disjoint Hamilton Cycles in Regular Graphs of Large Degree
Jackson B
Journal of The London Mathematical Society, Wiley vol. s2-19 (1), 13-16.  

DOI 10.1112/jlms/s2-19.1.13

01-02-1979

1978

Hamilton cycles in regular graphs
Jackson B
Journal of Graph Theory, Wiley vol. 2 (4), 363-365.  

DOI 10.1002/jgt.3190020412

01-12-1978

Grants

Grants of specific relevance to the Centre for Combinatorics, Algebra and Number Theory

Visits to Tokyo: Matroid Elevations and Rigid Frameworks
William Jackson
£58,159 EPSRC Engineering and Physical Sciences Research Council
01-03-2021 - 28-03-2024