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 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 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 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 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 Plummer MD
Journal of Graph Theory, Wiley 

DOI 10.1002/jgt.22961

QMRO

13-04-2023

Rigidity of Symmetric Simplicial Complexes and the Lower Bound Theorem
Cruickshank J Jackson B Tanigawa S
In Arxiv 

DOI 10.48550/arxiv.2304.04693

10-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 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 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 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 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

Global Rigidity of Triangulated Manifolds
Cruickshank J Jackson B Tanigawa S-I
In Arxiv 

DOI 10.48550/arxiv.2204.02503

05-04-2022

Abstract 3-Rigidity and Bivariate C₂¹-Splines I: Whiteley's Maximality Conjecture
Clinch K Jackson B 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 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 Jackson B
Journal of Graph Theory, Wiley vol. 99 (2), 231-239.  

DOI 10.1002/jgt.22737

QMRO

08-09-2021

Coincident Rigidity of 2-Dimensional Frameworks
Guler H Jackson B
In Arxiv 

DOI 10.48550/arxiv.2106.06767

12-06-2021

An improved bound for the rigidity of linearly constrained frameworks
Jackson B Nixon A 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 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 Nixon A
International Mathematics Research Notices, Oxford University Press (OUP) vol. 2021 (22), 16811-16858.  

DOI 10.1093/imrn/rnaa157

QMRO

26-10-2020

Flexible circuits in the $d$-dimensional rigidity matroid
Grasegger G Guler H Jackson B Nixon A
In Arxiv 

DOI 10.48550/arxiv.2003.06648

14-03-2020

Vertex Splitting, Coincident Realisations and Global Rigidity of Braced Triangulations
Cruickshank J Jackson B Tanigawa S-I
In Arxiv 

DOI 10.48550/arxiv.2002.08680

20-02-2020

2019

Global rigidity of generic frameworks on the cylinder
Jackson B 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

Global rigidity of 2-dimensional linearly constrained frameworks
Guler H Jackson B Nixon A
In Arxiv 

DOI 10.48550/arxiv.1906.10926

26-06-2019

Radically solvable graphs
Jackson B 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 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 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 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 Nixon A
International Mathematics Research Notices, Oxford University Press (OUP) vol. 2020 (12), 3824-3840.  

DOI 10.1093/imrn/rny170

QMRO

08-08-2018

Rigidity of linearly-constrained frameworks
Cruickshank J Guler H Jackson B Nixon A
In Arxiv 

DOI 10.48550/arxiv.1804.00411

02-04-2018

2017

Point-hyperplane frameworks, slider joints, and rigidity preserving transformations
Eftekhari Y Jackson B Nixon A Schulze B Tanigawa S-I Whiteley W
In Arxiv 

DOI 10.48550/arxiv.1703.06844

20-03-2017

2016

Unique low rank completability of partially filled matrices
Jackson B Jordán T 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

Global rigidity of 2-dimensional direction-length frameworks
Clinch K Jackson B Keevash P
In Arxiv 

DOI 10.48550/arxiv.1607.00508

02-07-2016

Antistrong digraphs
Bang-Jensen J Bessy S Jackson B 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 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 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.  

DOI 10.1017/CBO9781139519793.006

07-05-2015

Graded sparse graphs and body-length-direction frameworks
Jackson B 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 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

A characterisation of the generic rigidity of 2-dimensional point-line frameworks
Jackson B Owen JC
In Arxiv 

DOI 10.48550/arxiv.1407.4675

16-07-2014

Globally linked pairs of vertices in rigid framework
JACKSON B Jordan T Szabadka Z
In Rigidity and Symmetry, Springer 177-204.  

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

11-06-2014

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

DOI 10.1007/s00454-014-9616-3

01-01-2014

Combinatorial Conditions for the Unique Completability of Low-Rank Matrices
Jackson B Jordán T 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

Globally linked pairs of vertices in rigid frameworks
Jackson B Jordán T 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 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 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 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 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 Keevash P
Discrete Comput Geom vol. 46 (1), 72-85.  

DOI 10.1007/s00454-011-9326-z

01-07-2011

A necessary condition for generic rigidity of bar-and-joint frameworks in $d$-space
Jackson B Guler H
In Arxiv 

DOI 10.48550/arxiv.1104.4415

22-04-2011

A ZERO-FREE INTERVAL FOR CHROMATIC POLYNOMIALS OF NEARLY 3-CONNECTED PLANE GRAPHS
Dong FM 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 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 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 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 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 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 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 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 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 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 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 Sheehan J
J Comb Theory B vol. 99 (1), 271-273.  

DOI 10.1016/j.jctb.2008.09.001

01-01-2009

2008

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 Sokal AD
In Arxiv 

DOI 10.48550/arxiv.0810.4703

26-10-2008

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

DOI 10.1007/s00454-008-9100-z

01-09-2008

Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids
Jackson B Sokal AD
In Arxiv 

DOI 10.48550/arxiv.0806.3249

19-06-2008

Orbit-counting polynomials for graphs and codes
Cameron PJ Jackson B 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 Jordan T
IPCO 2001. vol. 2081, 264-279.  

DOI 10.1007/3-540-45535-3_21

01-01-2001

2000

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

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

Connectivity Augmentation of Graphs
Jackson B 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 Jordan T
ISAAC 2000. vol. 1969, 313-325.  

DOI 10.1007/3-540-40996-3_27

01-01-2000

1999

Removable Circuits in Binary Matroids
GODDYN LA 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 Walker K
In Surveys in Combinatorics 1993, Cambridge University Press 191-210.  
01-01-1993

1992

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

DOI 10.1201/9780203719916

25-09-1992

Dominating cycles in regular 3-connected graphs
Jackson B Li H 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 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 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 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 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 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 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 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 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.  

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

01-01-1990

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

1989

A note concerning graphs with unique f‐factors
Jackson B 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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

Research Group

News