## Jackson, Bill

Compute Distance To:
 Author ID: jackson.bill Published as: Jackson, Bill; Jackson, B. Homepage: https://www.qmul.ac.uk/maths/profiles/jacksonb.html
 Documents Indexed: 145 Publications since 1978 1 Contribution as Editor Co-Authors: 75 Co-Authors with 112 Joint Publications 2,054 Co-Co-Authors
all top 5

### Co-Authors

 33 single-authored 28 Jordán, Tibor 8 Nixon, Anthony 7 Fleischner, Herbert J. 7 Sheehan, John 7 Wormald, Nicholas Charles 6 Aldred, Robert E. L. 6 Labbate, Domenico 5 Funk, Martin J. 5 Tanigawa, Shin-ichi 4 Ordaz, Oscar 4 Owen, John C. 3 Abreu, Marién 3 Bang-Jensen, Jørgen 3 Frieze, Alan Michael 3 Hilton, Anthony J. W. 3 Keevash, Peter 3 Saito, Akira 3 Sokal, Alan D. 2 Andersen, Lars Døvling 2 Berg, Alex R. 2 Bondy, J. Adrian 2 Bouchet, André 2 Guler, Hakan 2 Hochstättler, Winfried 2 Holton, Derek Allan 2 Katerinis, Panagiotis 2 Li, Hao 2 Servatius, Brigitte 2 Servatius, Herman 2 Szabadka, Zoltán 2 van den Heuvel, Jan 2 Whitehead, Carol A. 2 Yoshimoto, Kiyoshi 2 Yu, Xingxing 1 Ash, Pat 1 Bermond, Jean-Claude 1 Bessy, Stéphane 1 Bilinski, Mark 1 Broersma, Hajo J. 1 Cameron, Peter Jephson 1 Clinch, Katie 1 Cosh, Ben 1 Cruickshank, James 1 Diwan, Ajit Arvind 1 Dong, Fengming 1 Edwards, Hugh 1 Eftekhari, Yaser 1 Enomoto, Hikoe 1 Frank, András 1 Genest, François 1 Goddyn, Luis A. 1 Guía, Carlos 1 Häggkvist, Roland 1 Hahn, Gena 1 Hamilton, G. M. 1 Hierons, Robert Mark 1 Hirschfed, J. 1 Jaeger, François 1 Kaszanitzky, Viktória E. 1 Király, Csaba 1 Király, Zoltán 1 Korchmáros, Gábor 1 Kriesell, Matthias 1 Lou, Dingjun 1 Lunardon, Guglielmo 1 Ma, Jie 1 McCourt, Thomas A. 1 McDiarmid, Colin J. H. 1 Nguyen, Viet-Hang 1 Procacci, Aldo 1 Reed, Bruce Alan 1 Rudd, Jason D. 1 Schulze, Bernd 1 Sethuraman, G. 1 Szőnyi, Tamás 1 Veldman, Henk Jan 1 Whiteley, Walter John 1 Whitty, Robin W. 1 Zhu, Yongjin
all top 5

### Serials

 42 Journal of Combinatorial Theory. Series B 19 Journal of Graph Theory 15 Discrete Mathematics 6 Discrete & Computational Geometry 4 Discrete Applied Mathematics 4 Combinatorica 4 SIAM Journal on Discrete Mathematics 4 Combinatorics, Probability and Computing 3 Journal of the London Mathematical Society. Second Series 3 Graphs and Combinatorics 2 Ars Combinatoria 2 Journal of Geometry 2 European Journal of Combinatorics 2 International Journal of Computational Geometry & Applications 2 IMRN. International Mathematics Research Notices 2 The Electronic Journal of Combinatorics 1 Acta Cientifica Venezolana 1 Beiträge zur Algebra und Geometrie 1 Annales de l’Institut Fourier 1 SIAM Journal on Computing 1 Advances in Applied Mathematics 1 Algorithmica 1 Mathematical Programming. Series A. Series B 1 The Australasian Journal of Combinatorics
all top 5

### Fields

 142 Combinatorics (05-XX) 23 Convex and discrete geometry (52-XX) 5 Computer science (68-XX) 4 Differential geometry (53-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 General and overarching topics; collections (00-XX) 1 Operations research, mathematical programming (90-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX)

### Citations contained in zbMATH Open

128 Publications have been cited 1,107 times in 797 Documents Cited by Year
Connected rigidity matroids and unique realizations of graphs. Zbl 1076.05021
Jackson, Bill; Jordán, Tibor
2005
Shortest coverings of graphs with cycles. Zbl 0559.05037
Bermond, Jean Claude; Jackson, Bill; Jaeger, François
1983
Toughness and the existence of k-factors. Zbl 0598.05054
Enomoto, Hikoe; Jackson, Bill; Katerinis, P.; Saito, Akira
1985
A zero-free interval for chromatic polynomials of graphs. Zbl 0794.05030
Jackson, Bill
1993
$$k$$-walks of graphs. Zbl 0757.05074
Jackson, Bill; Wormald, Nicholas C.
1990
Hamilton cycles in regular 2-connected graphs. Zbl 0377.05027
Jackson, Bill
1980
On circuit covers, circuit decompositions and Euler tours of graphs. Zbl 0791.05081
Jackson, Bill
1993
Long paths and cycles in oriented graphs. Zbl 0458.05041
Jackson, Bill
1981
Zeros of chromatic and flow polynomials of graphs. Zbl 1021.05033
Jackson, Bill
2003
Globally linked pairs of vertices in equivalent realizations of graphs. Zbl 1088.05056
Jackson, Bill; Jordán, Tibor; Szabadka, Zoltán
2006
Independence free graphs and vertex connectivity augmentation. Zbl 1059.05064
Jackson, Bill; Jordán, Tibor
2005
Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey. Zbl 0726.05043
Jackson, Bill; Ordaz, Oscar
1990
On the linear $$k$$-arboricity of cubic graphs. Zbl 0870.05036
Jackson, Bill; Wormald, Nicholas C.
1996
Complex zero-free regions at large $$|q|$$ for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights. Zbl 1257.05068
Jackson, Bill; Procacci, Aldo; Sokal, Alan D.
2013
A note concerning some conjectures on cyclically 4-edge connected 3- regular graphs. Zbl 0677.05054
Fleischner, H.; Jackson, B.
1989
Hamilton cycles in plane triangulations. Zbl 1012.05106
Jackson, Bill; Yu, Xingxing
2002
Removable cycles in 2-connected graphs of minimum degree at least four. Zbl 0438.05038
Jackson, Bill
1980
Augmenting hypergraphs by edges of size two. Zbl 0935.05068
Bang-Jensen, Jørgen; Jackson, Bill
1999
Preserving and increasing local edge-connectivity in mixed graphs. Zbl 0835.05039
Bang-Jensen, Jørgen; Frank, András; Jackson, Bill
1995
Longest cycles in 3-connected cubic graphs. Zbl 0591.05040
Jackson, Bill
1986
Removable edges in 3-connected graphs. Zbl 0729.05037
Holton, Derek A.; Jackson, Bill; Saito, Akira; Wormald, Nicholas C.
1990
Some remarks on arc-connectivity, vertex splitting, and orientation in graphs and digraphs. Zbl 0649.05049
Jackson, Bill
1988
Longest cycles in 3-connected planar graphs. Zbl 0696.05031
Jackson, Bill; Wormald, Nicholas C.
1992
Long paths between specified vertices of a block. Zbl 0581.05033
Bondy, J. A.; Jackson, Bill
1985
Even subgraphs of bridgeless graphs and 2-factors of line graphs. Zbl 1127.05080
Jackson, Bill; Yoshimoto, Kiyoshi
2007
Dominating cycles in regular 3-connected graphs. Zbl 0756.05075
Jackson, Bill; Li, Hao; Zhu, Yongjin
1992
Shortest circuit covers and postman tours in graphs with a nowhere zero 4-flow. Zbl 0697.68040
Jackson, Bill
1990
2-factor Hamiltonian graphs. Zbl 1045.05061
Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J.
2003
Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids. Zbl 1221.05144
Jackson, Bill; Sokal, Alan D.
2009
Spanning even subgraphs of 3-edge-connected graphs. Zbl 1180.05057
Jackson, Bill; Yoshimoto, Kiyoshi
2009
The generic rank of body-bar-and-hinge frameworks. Zbl 1230.05246
Jackson, Bill; Jordán, Tibor
2010
Pin-collinear body-and-pin frameworks and the molecular conjecture. Zbl 1153.52007
Jackson, Bill; Jordán, Tibor
2008
Neighborhood unions and Hamilton cycles. Zbl 0739.05058
Jackson, Bill
1991
Long cycles in bipartite graphs. Zbl 0566.05036
Jackson, Bill
1985
A note concerning graphs with unique f-factors. Zbl 0692.05050
Jackson, Bill; Whitty, R. W.
1989
Vertices of small degree in uniquely Hamiltonian graphs. Zbl 1026.05071
Bondy, J. A.; Jackson, Bill
1998
Rigid components in molecular graphs. Zbl 1127.05099
Jackson, Bill; Jordán, Tibor
2007
Cycles containing matchings and pairwise compatible Euler tours. Zbl 0688.05050
Jackson, Bill; Wormald, Nicholas C.
1990
Cycles in bipartite graphs. Zbl 0468.05048
Jackson, Bill
1981
A sufficient connectivity condition for generic rigidity in the plane. Zbl 1180.05059
Jackson, Bill; Jordán, Tibor
2009
Edge-disjoint Hamilton cycles in regular graphs of large degree. Zbl 0394.05032
Jackson, Bill
1979
Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs. Zbl 1226.05141
Bilinski, Mark; Jackson, Bill; Ma, Jie; Yu, Xingxing
2011
Necessary conditions for the global rigidity of direction-length frameworks. Zbl 1217.52015
Jackson, Bill; Keevash, Peter
2011
Compatible Euler tours in Eulerian digraphs. Zbl 0743.05036
Fleischner, H.; Jackson, B.
1990
Graphs and digraphs with all 2-factors isomorphic. Zbl 1056.05109
Abreu, M.; Aldred, R. E. L.; Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J.
2004
Globally rigid circuits of the direction-length rigidity matroid. Zbl 1219.05034
Jackson, Bill; Jordán, Tibor
2010
Shortest circuit covers of cubic graphs. Zbl 0805.05065
Jackson, Bill
1994
Hamilton cycles in 2-connected regular bipartite graphs. Zbl 0807.05051
Jackson, Bill; Li, Hao
1994
A near optimal algorithm for vertex connectivity augmentation. Zbl 1044.68126
Jackson, Bill; Jordán, Tibor
2000
Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus. Zbl 0855.05047
Andersen, Lars Døvling; Bouchet, André; Jackson, Bill
1996
Large induced trees in sparse random graphs. Zbl 0617.05056
Frieze, A. M.; Jackson, B.
1987
Stress matrices and global rigidity of frameworks on surfaces. Zbl 1326.52020
Jackson, Bill; Nixon, Anthony
2015
Highly edge-connected detachments of graphs and digraphs. Zbl 1014.05043
Berg, Alex R.; Jackson, Bill; Jordán, Tibor
2003
Removable edges in cyclically 4-edge-connected cubic graphs. Zbl 0643.05046
Andersen, Lars Døvling; Fleischner, Herbert; Jackson, Bill
1988
The $$d$$-dimensional rigidity matroid of sparse graphs. Zbl 1070.05022
Jackson, Bill; Jordán, Tibor
2005
Brick partitions of graphs. Zbl 1243.05199
Jackson, Bill; Jordán, Tibor
2010
Local edge-connectivity augmentation in hypergraphs is NP-complete. Zbl 1225.05191
Király, Zoltán; Cosh, Ben; Jackson, Bill
2010
On the rank function of the 3-dimensional rigidity matroid. Zbl 1109.05030
Jackson, Bill; Jordán, Tibor
2006
Compatible circuit decompositions of 4-regular graphs. Zbl 1128.05044
Fleischner, Herbert; Genest, François; Jackson, Bill
2007
Hamilton cycles in regular graphs. Zbl 0411.05053
Jackson, Bill
1978
A characterization of $$\frac 32$$-tough cubic graphs. Zbl 0815.05053
Jackson, Bill; Katerinis, P.
1994
Uniform cyclic edge connectivity in cubic graphs. Zbl 0759.05057
Aldred, R. E. L.; Holton, D. A.; Jackson, Bill
1991
A Chvátal-Erdős condition for (1,1)-factors in digraphs. Zbl 0586.05020
Jackson, Bill; Ordaz, Oscar
1985
On the maximum number of pairwise compatible Euler cycles. Zbl 0701.05033
Fleischner, H.; Hilton, A. J. W.; Jackson, Bill
1990
Compatible Euler tours for transition systems in Eulerian graphs. Zbl 0626.05035
Jackson, Bill
1987
Large holes in sparse random graphs. Zbl 0662.05052
Frieze, A. M.; Jackson, B.
1987
A note on the Erdős–Farber–Lovász conjecture. Zbl 1114.05035
Jackson, Bill; Sethuraman, G.; Whitehead, Carol
2007
Necessary conditions for the generic global rigidity of frameworks on surfaces. Zbl 1319.52028
Jackson, B.; McCourt, T. A.; Nixon, A.
2014
Regular bipartite graphs with all 2-factors isomorphic. Zbl 1059.05080
Aldred, R. E. L.; Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J.
2004
The Dress conjectures on rank in the 3-dimensional rigidity matroid. Zbl 1087.05015
Jackson, Bill; Jordán, Tibor
2005
Equivalent realisations of a rigid graph. Zbl 1405.05037
Jackson, Bill; Owen, J. C.
2019
Zero-free intervals for flow polynomials of near-cubic graphs. Zbl 1111.05036
Jackson, Bill
2007
The 2-dimensional rigidity of certain families of graphs. Zbl 1118.05020
Jackson, Bill; Servatius, Brigitte; Servatius, Herman
2007
Bounded direction-length frameworks. Zbl 1217.52014
Jackson, Bill; Keevash, Peter
2011
Orbit-counting polynomials for graphs and codes. Zbl 1133.05030
Cameron, Peter J.; Jackson, Bill; Rudd, Jason D.
2008
Hamiltonicity of regular 2-connected graphs. Zbl 0864.05058
Broersma, H. J.; van den Heuvel, J.; Jackson, B.; Veldman, H. J.
1996
Dominating cycles in bipartite graphs. Zbl 0562.05032
Ash, Pat; Jackson, Bill
1984
A note on maximal cycles in 2-connected graphs. Zbl 0573.05038
Häggkvist, R.; Jackson, Bill
1985
Removable cycles in planar graphs. Zbl 0578.05042
Fleischner, Herbert; Jackson, Bill
1985
Removable circuits in binary matroids. Zbl 0937.05028
Goddyn, Luis A.; Jackson, Bill
1999
A zero-free interval for flow polynomials of cubic graphs. Zbl 1114.05034
Jackson, Bill
2007
Corrigendum to “Graphs and digraphs with all 2-factors isomorphic” [J. Combin. Theory Ser. B 92 (2) (2004) 395-404]. Zbl 1168.05356
Abreu, M.; Aldred, R. E. L.; Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J.
2009
Pseudo 2-factor isomorphic regular bipartite graphs. Zbl 1134.05079
Abreu, M.; Diwan, A. A.; Jackson, Bill; Labbate, D.; Sheehan, J.
2008
Operations preserving global rigidity of generic direction-length frameworks. Zbl 1226.05241
Jackson, Bill; Jordán, Tibor
2010
A characterisation of the generic rigidity of 2-dimensional point-line frameworks. Zbl 1338.52021
Jackson, Bill; Owen, J. C.
2016
A zero-free interval for chromatic polynomials of nearly 3-connected plane graphs. Zbl 1237.05051
Dong, F. M.; Jackson, Bill
2011
Non-separable detachments of graphs. Zbl 1029.05086
Jackson, Bill; Jordán, Tibor
2003
On the rigidity of molecular graphs. Zbl 1199.52036
Jackson, Bill; Jordán, Tibor
2008
An inequality for Tutte polynomials. Zbl 1225.05135
Jackson, Bill
2010
Combinatorial conditions for the unique completability of low-rank matrices. Zbl 1316.15033
Jackson, Bill; Jordán, Tibor; Tanigawa, Shin-Ichi
2014
The zero-free intervals for characteristic polynomials of matroids. Zbl 0919.05011
Edwards, Hugh; Hierons, Robert; Jackson, Bill
1998
A characterisation of graphs having three pariwise compatible Euler tours. Zbl 0689.05038
Jackson, Bill
1991
Cycles through vertices of large maximum degree. Zbl 0817.05031
Jackson, Bill
1995
Partitioning regular graphs into equicardinal linear forests. Zbl 0739.05070
Aldred, R. E. L.; Jackson, Bill; Lou, Dingjun; Saito, Akira
1991
Large circuits in binary matroids of large cogirth. II. Zbl 0913.05033
Hochstättler, Winfried; Jackson, Bill
1998
Unique low rank completability of partially filled matrices. Zbl 1354.15018
Jackson, Bill; Jordán, Tibor; Tanigawa, Shin-ichi
2016
Globally linked pairs of vertices in rigid frameworks. Zbl 1320.52023
Jackson, Bill; Jordán, Tibor; Szabadka, Zoltán
2014
Henneberg moves on mechanisms. Zbl 1367.52020
Jackson, Bill; Jordán, Tibor; Servatius, Brigitte; Servatius, Herman
2015
Det-extremal cubic bipartite graphs. Zbl 1029.05096
Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J.
2003
Edge splitting and connectivity augmentation in directed hypergraphs. Zbl 1034.05028
Berg, Alex R.; Jackson, Bill; Jordán, Tibor
2003
Global rigidity of direction-length frameworks. Zbl 1451.52012
Clinch, Katie; Jackson, Bill; Keevash, Peter
2020
Rigidity of linearly constrained frameworks. Zbl 1442.05138
Cruickshank, James; Guler, Hakan; Jackson, Bill; Nixon, Anthony
2020
Equivalent realisations of a rigid graph. Zbl 1405.05037
Jackson, Bill; Owen, J. C.
2019
Global rigidity of generic frameworks on the cylinder. Zbl 1428.05076
Jackson, Bill; Nixon, Anthony
2019
Point-hyperplane frameworks, slider joints, and rigidity preserving transformations. Zbl 1404.05095
Eftekhari, Yaser; Jackson, Bill; Nixon, Anthony; Schulze, Bernd; Tanigawa, Shin-ichi; Whiteley, Walter
2019
Rigid cylindrical frameworks with two coincident points. Zbl 1409.52020
Jackson, Bill; Kaszanitzky, Viktória E.; Nixon, Anthony
2019
Antistrong digraphs. Zbl 1350.05048
Bang-Jensen, Jørgen; Bessy, Stéphane; Jackson, Bill; Kriesell, Matthias
2017
A characterisation of the generic rigidity of 2-dimensional point-line frameworks. Zbl 1338.52021
Jackson, Bill; Owen, J. C.
2016
Unique low rank completability of partially filled matrices. Zbl 1354.15018
Jackson, Bill; Jordán, Tibor; Tanigawa, Shin-ichi
2016
Stress matrices and global rigidity of frameworks on surfaces. Zbl 1326.52020
Jackson, Bill; Nixon, Anthony
2015
Henneberg moves on mechanisms. Zbl 1367.52020
Jackson, Bill; Jordán, Tibor; Servatius, Brigitte; Servatius, Herman
2015
Chromatic polynomials. Zbl 1351.05078
Jackson, Bill
2015
Necessary conditions for the generic global rigidity of frameworks on surfaces. Zbl 1319.52028
Jackson, B.; McCourt, T. A.; Nixon, A.
2014
Combinatorial conditions for the unique completability of low-rank matrices. Zbl 1316.15033
Jackson, Bill; Jordán, Tibor; Tanigawa, Shin-Ichi
2014
Globally linked pairs of vertices in rigid frameworks. Zbl 1320.52023
Jackson, Bill; Jordán, Tibor; Szabadka, Zoltán
2014
Complex zero-free regions at large $$|q|$$ for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights. Zbl 1257.05068
Jackson, Bill; Procacci, Aldo; Sokal, Alan D.
2013
Strongly rigid tensegrity graphs on the line. Zbl 1262.05127
Jackson, Bill; Jordán, Tibor; Király, Csaba
2013
Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs. Zbl 1226.05141
Bilinski, Mark; Jackson, Bill; Ma, Jie; Yu, Xingxing
2011
Necessary conditions for the global rigidity of direction-length frameworks. Zbl 1217.52015
Jackson, Bill; Keevash, Peter
2011
Bounded direction-length frameworks. Zbl 1217.52014
Jackson, Bill; Keevash, Peter
2011
A zero-free interval for chromatic polynomials of nearly 3-connected plane graphs. Zbl 1237.05051
Dong, F. M.; Jackson, Bill
2011
The generic rank of body-bar-and-hinge frameworks. Zbl 1230.05246
Jackson, Bill; Jordán, Tibor
2010
Globally rigid circuits of the direction-length rigidity matroid. Zbl 1219.05034
Jackson, Bill; Jordán, Tibor
2010
Brick partitions of graphs. Zbl 1243.05199
Jackson, Bill; Jordán, Tibor
2010
Local edge-connectivity augmentation in hypergraphs is NP-complete. Zbl 1225.05191
Király, Zoltán; Cosh, Ben; Jackson, Bill
2010
Operations preserving global rigidity of generic direction-length frameworks. Zbl 1226.05241
Jackson, Bill; Jordán, Tibor
2010
An inequality for Tutte polynomials. Zbl 1225.05135
Jackson, Bill
2010
Maxmaxflow and counting subgraphs. Zbl 1230.05175
Jackson, Bill; Sokal, Alan D.
2010
Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids. Zbl 1221.05144
Jackson, Bill; Sokal, Alan D.
2009
Spanning even subgraphs of 3-edge-connected graphs. Zbl 1180.05057
Jackson, Bill; Yoshimoto, Kiyoshi
2009
A sufficient connectivity condition for generic rigidity in the plane. Zbl 1180.05059
Jackson, Bill; Jordán, Tibor
2009
Corrigendum to “Graphs and digraphs with all 2-factors isomorphic” [J. Combin. Theory Ser. B 92 (2) (2004) 395-404]. Zbl 1168.05356
Abreu, M.; Aldred, R. E. L.; Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J.
2009
Pin-collinear body-and-pin frameworks and the molecular conjecture. Zbl 1153.52007
Jackson, Bill; Jordán, Tibor
2008
Orbit-counting polynomials for graphs and codes. Zbl 1133.05030
Cameron, Peter J.; Jackson, Bill; Rudd, Jason D.
2008
Pseudo 2-factor isomorphic regular bipartite graphs. Zbl 1134.05079
Abreu, M.; Diwan, A. A.; Jackson, Bill; Labbate, D.; Sheehan, J.
2008
On the rigidity of molecular graphs. Zbl 1199.52036
Jackson, Bill; Jordán, Tibor
2008
Even subgraphs of bridgeless graphs and 2-factors of line graphs. Zbl 1127.05080
Jackson, Bill; Yoshimoto, Kiyoshi
2007
Rigid components in molecular graphs. Zbl 1127.05099
Jackson, Bill; Jordán, Tibor
2007
Compatible circuit decompositions of 4-regular graphs. Zbl 1128.05044
Fleischner, Herbert; Genest, François; Jackson, Bill
2007
A note on the Erdős–Farber–Lovász conjecture. Zbl 1114.05035
Jackson, Bill; Sethuraman, G.; Whitehead, Carol
2007
Zero-free intervals for flow polynomials of near-cubic graphs. Zbl 1111.05036
Jackson, Bill
2007
The 2-dimensional rigidity of certain families of graphs. Zbl 1118.05020
Jackson, Bill; Servatius, Brigitte; Servatius, Herman
2007
A zero-free interval for flow polynomials of cubic graphs. Zbl 1114.05034
Jackson, Bill
2007
Edge proximity conditions for extendability in cubic bipartite graphs. Zbl 1122.05073
Aldred, R. E. L.; Jackson, Bill
2007
Globally linked pairs of vertices in equivalent realizations of graphs. Zbl 1088.05056
Jackson, Bill; Jordán, Tibor; Szabadka, Zoltán
2006
On the rank function of the 3-dimensional rigidity matroid. Zbl 1109.05030
Jackson, Bill; Jordán, Tibor
2006
Connected rigidity matroids and unique realizations of graphs. Zbl 1076.05021
Jackson, Bill; Jordán, Tibor
2005
Independence free graphs and vertex connectivity augmentation. Zbl 1059.05064
Jackson, Bill; Jordán, Tibor
2005
The $$d$$-dimensional rigidity matroid of sparse graphs. Zbl 1070.05022
Jackson, Bill; Jordán, Tibor
2005
The Dress conjectures on rank in the 3-dimensional rigidity matroid. Zbl 1087.05015
Jackson, Bill; Jordán, Tibor
2005
Rigid two-dimensional frameworks with three collinear points. Zbl 1089.05016
Jackson, Bill; Jordán, Tibor
2005
Graphs and digraphs with all 2-factors isomorphic. Zbl 1056.05109
Abreu, M.; Aldred, R. E. L.; Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J.
2004
Regular bipartite graphs with all 2-factors isomorphic. Zbl 1059.05080
Aldred, R. E. L.; Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J.
2004
Zeros of chromatic and flow polynomials of graphs. Zbl 1021.05033
Jackson, Bill
2003
2-factor Hamiltonian graphs. Zbl 1045.05061
Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J.
2003
Highly edge-connected detachments of graphs and digraphs. Zbl 1014.05043
Berg, Alex R.; Jackson, Bill; Jordán, Tibor
2003
Non-separable detachments of graphs. Zbl 1029.05086
Jackson, Bill; Jordán, Tibor
2003
Det-extremal cubic bipartite graphs. Zbl 1029.05096
Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J.
2003
Edge splitting and connectivity augmentation in directed hypergraphs. Zbl 1034.05028
Berg, Alex R.; Jackson, Bill; Jordán, Tibor
2003
Hamilton cycles in plane triangulations. Zbl 1012.05106
Jackson, Bill; Yu, Xingxing
2002
Non-separable detachments of graphs. Zbl 1184.05106
Jackson, Bill; Jordán, Tibor
2001
Independence free graphs and vertex connectivity augmentation. Zbl 0988.05056
Jackson, Bill; Jordán, Tibor
2001
A near optimal algorithm for vertex connectivity augmentation. Zbl 1044.68126
Jackson, Bill; Jordán, Tibor
2000
Augmenting hypergraphs by edges of size two. Zbl 0935.05068
Bang-Jensen, Jørgen; Jackson, Bill
1999
Removable circuits in binary matroids. Zbl 0937.05028
Goddyn, Luis A.; Jackson, Bill
1999
On the edge connectivity, Hamiltonicity, and toughness of vertex-transitive graphs. Zbl 1024.05054
van den Heuvel, Jan; Jackson, Bill
1999
Some remarks on Jaeger’s dual-hamiltonian conjecture. Zbl 0920.05048
1999
Vertices of small degree in uniquely Hamiltonian graphs. Zbl 1026.05071
Bondy, J. A.; Jackson, Bill
1998
The zero-free intervals for characteristic polynomials of matroids. Zbl 0919.05011
Edwards, Hugh; Hierons, Robert; Jackson, Bill
1998
Large circuits in binary matroids of large cogirth. II. Zbl 0913.05033
Hochstättler, Winfried; Jackson, Bill
1998
Large circuits in binary matroids of large cogirth. I. Zbl 0904.05023
Hochstättler, Winfried; Jackson, Bill
1998
On the linear $$k$$-arboricity of cubic graphs. Zbl 0870.05036
Jackson, Bill; Wormald, Nicholas C.
1996
Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus. Zbl 0855.05047
Andersen, Lars Døvling; Bouchet, André; Jackson, Bill
1996
Hamiltonicity of regular 2-connected graphs. Zbl 0864.05058
Broersma, H. J.; van den Heuvel, J.; Jackson, B.; Veldman, H. J.
1996
Preserving and increasing local edge-connectivity in mixed graphs. Zbl 0835.05039
Bang-Jensen, Jørgen; Frank, András; Jackson, Bill
1995
Cycles through vertices of large maximum degree. Zbl 0817.05031
Jackson, Bill
1995
Long cycles and 3-connected spanning subgraphs of bounded degree in 3- connected $$K_{1,d}$$-free graphs. Zbl 0821.05035
Jackson, Bill; Wormald, Nicholas C.
1995
Shortest circuit covers of cubic graphs. Zbl 0805.05065
Jackson, Bill
1994
Hamilton cycles in 2-connected regular bipartite graphs. Zbl 0807.05051
Jackson, Bill; Li, Hao
1994
A characterization of $$\frac 32$$-tough cubic graphs. Zbl 0815.05053
Jackson, Bill; Katerinis, P.
1994
A zero-free interval for chromatic polynomials of graphs. Zbl 0794.05030
Jackson, Bill
1993
On circuit covers, circuit decompositions and Euler tours of graphs. Zbl 0791.05081
Jackson, Bill
1993
Longest cycles in 3-connected graphs of bounded maximum degree. Zbl 0790.05048
Jackson, Bill; Wormald, Nicholas C.
1993
Hamilton cycles in almost-regular 2-connected graphs. Zbl 0723.05080
Jackson, Bill
1993
Longest cycles in 3-connected planar graphs. Zbl 0696.05031
Jackson, Bill; Wormald, Nicholas C.
1992
Dominating cycles in regular 3-connected graphs. Zbl 0756.05075
Jackson, Bill; Li, Hao; Zhu, Yongjin
1992
Neighborhood unions and Hamilton cycles. Zbl 0739.05058
Jackson, Bill
1991
Uniform cyclic edge connectivity in cubic graphs. Zbl 0759.05057
Aldred, R. E. L.; Holton, D. A.; Jackson, Bill
1991
A characterisation of graphs having three pariwise compatible Euler tours. Zbl 0689.05038
Jackson, Bill
1991
Partitioning regular graphs into equicardinal linear forests. Zbl 0739.05070
Aldred, R. E. L.; Jackson, Bill; Lou, Dingjun; Saito, Akira
1991
Supplementary Eulerian vectors in isotropic systems. Zbl 0689.05039
Jackson, Bill
1991
$$k$$-walks of graphs. Zbl 0757.05074
Jackson, Bill; Wormald, Nicholas C.
1990
Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey. Zbl 0726.05043
Jackson, Bill; Ordaz, Oscar
1990
Removable edges in 3-connected graphs. Zbl 0729.05037
Holton, Derek A.; Jackson, Bill; Saito, Akira; Wormald, Nicholas C.
1990
Shortest circuit covers and postman tours in graphs with a nowhere zero 4-flow. Zbl 0697.68040
Jackson, Bill
1990
Cycles containing matchings and pairwise compatible Euler tours. Zbl 0688.05050
Jackson, Bill; Wormald, Nicholas C.
1990
Compatible Euler tours in Eulerian digraphs. Zbl 0743.05036
Fleischner, H.; Jackson, B.
1990
On the maximum number of pairwise compatible Euler cycles. Zbl 0701.05033
Fleischner, H.; Hilton, A. J. W.; Jackson, Bill
1990
A note concerning paths and independence number in digraphs. Zbl 0701.05020
Hahn, Geňa; Jackson, Bill
1990
A note concerning some conjectures on cyclically 4-edge connected 3- regular graphs. Zbl 0677.05054
Fleischner, H.; Jackson, B.
1989
...and 28 more Documents
all top 5

### Cited by 929 Authors

 56 Jackson, Bill 35 Jordán, Tibor 18 Broersma, Hajo J. 18 Zhang, Cunquan 15 Ozeki, Kenta 14 Yoshimoto, Kiyoshi 13 Nixon, Anthony 13 Tanigawa, Shin-ichi 12 Li, Hao 11 Dong, Fengming 11 Ryjáček, Zdeněk 11 Thomassen, Carsten 10 Fan, Genghua 10 Máčajová, Edita 9 Škoviera, Martin 8 Bauer, Douglas 8 Brown, Jason Ira 8 Kaiser, Tomáš 8 Kužel, Roman 8 Lai, Hong-Jian 8 Raspaud, André 8 Vrána, Petr 8 Yu, Xingxing 8 Zamfirescu, Carol T. 7 Aldred, Robert E. L. 7 Bernáth, Attila 7 Chen, Guantao 7 Chiba, Shuya 7 Kutnar, Klavdija 7 Labbate, Domenico 7 Li, Binlong 7 Schulze, Bernd 7 Sheehan, John 7 Xiong, Liming 6 Abreu, Marién 6 Amar, Denise 6 Brinkmann, Gunnar 6 Flandrin, Evelyne 6 Harant, Jochen 6 Koh, Khee Meng 6 Kühn, Daniela 6 Marušič, Dragan 6 Nutov, Zeev 6 Osthus, Deryk 6 Schicho, Josef 6 Schmeichel, Edward F. 6 Szigeti, Zoltán 6 Tarsi, Michael 6 Volkmann, Lutz 5 Bang-Jensen, Jørgen 5 Čada, Roman 5 Connelly, Robert 5 Fabrici, Igor 5 Faudree, Ralph Jasper jun. 5 Grasegger, Georg 5 Guo, Xiaofeng 5 Häggkvist, Roland 5 Kaszanitzky, Viktória E. 5 Kawarabayashi, Ken-ichi 5 Kitson, Derek 5 McGuinness, Sean 5 Nagamochi, Hiroshi 5 Perrett, Thomas J. 5 Saito, Akira 5 Sudakov, Benny 5 Van Cleemput, Nicolas 5 van den Heuvel, Jan 5 Veldman, Henk Jan 5 Xu, Liqiong 4 Dehmer, Matthias 4 Ellingham, Mark Norman 4 Fleischner, Herbert J. 4 Fouquet, Jean-Luc 4 Fujisawa, Jun 4 Garcia, Alfredo Daniel 4 Goedgebeur, Jan 4 Gu, Xiaofeng 4 Jendrol’, Stanislav 4 Keevash, Peter 4 Király, Csaba 4 Király, Tamás 4 Kochol, Martin 4 Liu, Guizhen 4 Meng, Jixiang 4 Ordaz, Oscar 4 Owen, John C. 4 Patel, Viresh 4 Plummer, Michael D. 4 Power, Stephen Charles 4 Procacci, Aldo 4 Regts, Guus 4 Schiermeyer, Ingo 4 Schmidt, Jens M. 4 Sitharam, Meera 4 Sokal, Alan D. 4 Tejel, Javier 4 Teska, Jakub 4 Thuillier, Henri 4 Tóth, Csaba D. 4 Wei, Bing ...and 829 more Authors
all top 5

### Cited in 122 Serials

 163 Discrete Mathematics 118 Journal of Combinatorial Theory. Series B 52 Graphs and Combinatorics 41 Discrete Applied Mathematics 41 Journal of Graph Theory 36 European Journal of Combinatorics 24 Discrete & Computational Geometry 24 SIAM Journal on Discrete Mathematics 23 The Electronic Journal of Combinatorics 11 Information Processing Letters 10 Combinatorica 10 Algorithmica 9 Journal of Statistical Physics 8 Combinatorics, Probability and Computing 8 Discussiones Mathematicae. Graph Theory 7 Applied Mathematics and Computation 6 Theoretical Computer Science 5 International Journal of Computational Geometry & Applications 5 Computational Geometry 4 Journal of Computer and System Sciences 4 Networks 4 Operations Research Letters 4 Mathematical Programming. Series A. Series B 4 Ars Mathematica Contemporanea 4 Discrete Mathematics, Algorithms and Applications 3 Israel Journal of Mathematics 3 Mathematica Slovaca 3 SIAM Journal on Computing 3 Advances in Applied Mathematics 3 Computers & Operations Research 3 Linear Algebra and its Applications 3 International Journal of Robust and Nonlinear Control 3 Journal of Combinatorial Optimization 3 International Journal of Combinatorics 2 Information Sciences 2 Quaestiones Mathematicae 2 Transactions of the American Mathematical Society 2 Acta Mathematicae Applicatae Sinica. English Series 2 Journal of Symbolic Computation 2 Applied Mathematics Letters 2 Random Structures & Algorithms 2 International Journal of Computer Mathematics 2 Acta Mathematica Sinica. New Series 2 Journal of Knot Theory and its Ramifications 2 Computational Complexity 2 Journal of Combinatorial Designs 2 Journal of Graph Algorithms and Applications 2 Journal of Applied Mathematics and Computing 2 Journal of Discrete Algorithms 2 AKCE International Journal of Graphs and Combinatorics 2 Discrete Optimization 2 Contributions to Discrete Mathematics 2 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) 1 Artificial Intelligence 1 International Journal of Control 1 Indian Journal of Pure & Applied Mathematics 1 Journal of Mathematical Physics 1 Journal of the Mechanics and Physics of Solids 1 Nonlinearity 1 Problems of Information Transmission 1 Mathematics of Computation 1 Beiträge zur Algebra und Geometrie 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Annales de l’Institut Fourier 1 Bulletin of the London Mathematical Society 1 Czechoslovak Mathematical Journal 1 Geometriae Dedicata 1 International Journal of Mathematics and Mathematical Sciences 1 Journal of Geometry 1 Journal of Soviet Mathematics 1 Mathematics of Operations Research 1 Memoirs of the American Mathematical Society 1 Monatshefte für Mathematik 1 Proceedings of the London Mathematical Society. Third Series 1 SIAM Journal on Algebraic and Discrete Methods 1 Chinese Annals of Mathematics. Series B 1 Acta Mathematica Hungarica 1 Computer Aided Geometric Design 1 Order 1 Annals of Operations Research 1 Journal of Global Optimization 1 Designs, Codes and Cryptography 1 Applied Intelligence 1 Geometric and Functional Analysis. GAFA 1 Automation and Remote Control 1 European Journal of Operational Research 1 Bulletin of the American Mathematical Society. New Series 1 Applicable Algebra in Engineering, Communication and Computing 1 The Australasian Journal of Combinatorics 1 Experimental Mathematics 1 Journal of Algebraic Combinatorics 1 Algebra Colloquium 1 Opuscula Mathematica 1 Electronic Journal of Probability 1 ELA. The Electronic Journal of Linear Algebra 1 Journal of Mathematical Chemistry 1 Annals of Combinatorics 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Journal of Integer Sequences ...and 22 more Serials
all top 5

### Cited in 29 Fields

 736 Combinatorics (05-XX) 84 Computer science (68-XX) 70 Convex and discrete geometry (52-XX) 38 Operations research, mathematical programming (90-XX) 20 Statistical mechanics, structure of matter (82-XX) 12 Geometry (51-XX) 12 Biology and other natural sciences (92-XX) 9 Mechanics of particles and systems (70-XX) 6 Differential geometry (53-XX) 5 Number theory (11-XX) 5 Systems theory; control (93-XX) 4 Algebraic geometry (14-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Group theory and generalizations (20-XX) 4 Manifolds and cell complexes (57-XX) 4 Information and communication theory, circuits (94-XX) 3 History and biography (01-XX) 3 Probability theory and stochastic processes (60-XX) 3 Statistics (62-XX) 3 Mechanics of deformable solids (74-XX) 2 Field theory and polynomials (12-XX) 2 Commutative algebra (13-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Numerical analysis (65-XX) 2 Quantum theory (81-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mathematical logic and foundations (03-XX) 1 Functions of a complex variable (30-XX) 1 Operator theory (47-XX)