×

Welsh, Dominic J. A.

Author ID: welsh.dominic-j-a Recent zbMATH articles by "Welsh, Dominic J. A."
Published as: Welsh, D. J. A.; Welsh, Dominic; Welsh, Dominic J. A.; Welsh, D.
External Links: MGP · Wikidata · GND · IdRef
all top 5

Co-Authors

45 single-authored
5 Grimmett, Geoffrey R.
5 Oxley, James G.
5 Semple, Charles
3 Harary, Frank
3 McDiarmid, Colin J. H.
3 Vertigan, Dirk
3 Whittle, Geoffrey P.
2 Bartels, J. Eric
2 Bernardi, Olivier
2 Donnelly, Peter
2 Dunstan, Frank D. J.
2 Hammersley, John Michael
2 Kayibi, Koko Kalambay
2 Lovász, László
2 Mayhew, Dillon
2 Merino, Criel
2 Noble, Steven Derek
2 Noy, Marc
2 Piff, M. J.
2 Rands, B. M. I.
2 Seymour, Paul D.
2 Steger, Angelika
2 Walton, P. N.
2 Ziegler, Günter Matthias
1 Alon, Noga
1 Biggs, Norman Linstead
1 Bondy, J. Adrian
1 Bordewich, Magnus
1 Bruce, Alan
1 Cameron, Peter Jephson
1 Chávez Lomelí, Laura E.
1 Choi, S. L. G.
1 Cockayne, Ernest J.
1 Daykin, David E.
1 de Jager, Eduard M.
1 Denise, Alain
1 Deschamps, Georges A.
1 Erdős, Pál
1 Faller, Beáta
1 Foulkes, H. O.
1 Freedman, Michael Hartley
1 Frieze, Alan Michael
1 Gale, Amy
1 Godsil, Christopher David
1 Goodall, Andrew J.
1 Grötschel, Martin
1 Hajnal, András
1 Heron, A. P.
1 Hilton, Anthony J. W.
1 Ingelton, A. W.
1 Jaeger, François
1 Junge, Hans-Dieter
1 Lions, J. P.
1 Lloyd, E. Keith
1 Lowrance, Lisa Warshauer
1 Main, R. A.
1 Mansfield, A. J.
1 Manvel, Bennet
1 Mason, John H.
1 Massey, David Bradley
1 Meredith, Guy H. J.
1 Milner, Eric Charles
1 Moisseev, N.
1 Morgan, Robert Wes
1 Mount, John A.
1 Nash-Williams, Crispin St. John Alvah
1 Newman, Michael William
1 O’Neil, Peter V.
1 Petford, A. D.
1 Pfiff, M. J.
1 Powell, M. B.
1 Pyber, László
1 Read, Ronald C.
1 Robinson, Gordon C.
1 Roubine, Élie
1 Schiller, Daniel G.
1 Schwärzler, Werner
1 Schwenk, Allen J.
1 Sheehan, John
1 Simion, Rodica E.
1 Smith, Cedric A. B.
1 Sommer, Friedrich Karl
1 Stanley, Richard Peter
1 Stockmeyer, Paul K.
1 Talbot, John
1 Temperley, H. N. V.
1 Tikhomirov, V. V.
1 Tikhonov, Andreĭ Nikolaevich
1 Vasconcellos, Marcio
1 Vasil’eva, Adelaida Borisovna
1 Volosov, V. M.
1 Wilson, Robin
1 Woodall, Douglas R.

Publications by Year

Citations contained in zbMATH Open

102 Publications have been cited 2,603 times in 2,148 Documents Cited by Year
Matroid theory. Zbl 0343.05002
Welsh, D. J. A.
823
1976
On the computational complexity of the Jones and Tutte polynomials. Zbl 0747.57006
Jaeger, François; Vertigan, D. L.; Welsh, D. J. A.
180
1990
Complexity: Knots, colourings and counting. Zbl 0799.68008
Welsh, D. J. A.
169
1993
First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. Zbl 0143.40402
Hammersley, J. M.; Welsh, D. J. A.
116
1965
An upper bound for the chromatic number of a graph and its application to timetabling problems. Zbl 0147.15206
Welsh, D. J. A.; Powell, M. B.
93
1967
Percolation probabilities on the square lattice. Zbl 0405.60015
Seymour, P. D.; Welsh, D. J. A.
87
1978
Further results on the rate of convergence to the connective constant of the hypercubical lattice. Zbl 0123.00304
Hammersley, J. M.; Welsh, D. J. A.
66
1962
Random planar graphs. Zbl 1056.05128
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
58
2005
A weighted graph polynomial from chromatic invariants of knots. Zbl 0917.05025
Noble, S. D.; Welsh, D. J. A.
54
1999
The Potts model and the Tutte polynomial. Zbl 1045.82501
Welsh, D. J. A.; Merino, C.
46
2000
The Tutte polynomial. Zbl 0934.05057
Welsh, Dominic
41
1999
On the asymptotic proportion of connected matroids. Zbl 1244.05047
Mayhew, Dillon; Newman, Mike; Welsh, Dominic; Whittle, Geoff
38
2011
Combinatorics. Proceedings of the Conference on Combinatorial Mathematics held at the Mathematical Institute, Oxford, 3-7 July, 1972. Zbl 0469.05001
37
1972
Counting phylogenetic networks. Zbl 1310.05120
McDiarmid, Colin; Semple, Charles; Welsh, Dominic
36
2015
Some results on transversal matroids and constructions for identically self-dual matroids. Zbl 0294.05019
Bondy, J. A.; Welsh, D. J. A.
30
1971
The Tutte polynomial and percolation. Zbl 0498.05018
Oxley, J. G.; Welsh, D. J. A.
28
1979
Combinatorial applications of an inequality from statistical mechanics. Zbl 0345.05004
Seymour, P. D.; Welsh, D. J. A.
27
1975
The random planar graph. Zbl 0973.05066
Denise, Alain; Vasconcellos, Marcio; Welsh, Dominic J. A.
25
1996
The computational complexity of the Tutte plane: The bipartite case. Zbl 0793.05091
Vertigan, D. L.; Welsh, D. J. A.
24
1992
Codes and cryptography. Zbl 0678.94003
Welsh, Dominic
23
1988
Euler and bipartite matroids. Zbl 0169.01901
Welsh, D. J. A.
22
1969
Forests, colorings and acyclic orientations of the square lattice. Zbl 0936.05043
Merino, C.; Welsh, D. J. A.
22
1999
Finite particle systems and infection models. Zbl 0534.60095
Donnelly, Peter; Welsh, Dominic
20
1983
Random graphs from planar and other addable classes. Zbl 1119.05099
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
19
2006
On the vector representation of matroids. Zbl 0213.29102
Pfiff, M. J.; Welsh, D. J. A.
19
1970
A greedy algorithm for solving a certain class of linear programmes. Zbl 0297.90050
Dunstan, F. D. J.; Welsh, D. J. A.
18
1973
Probability: An introduction. Zbl 0606.60002
Grimmett, Geoffrey; Welsh, Dominic
18
1986
Polynomial time randomized approximation schemes for Tutte-Gröthendieck invariants: The dense case. Zbl 0839.68074
Alon, Noga; Frieze, Alan; Welsh, Dominic
18
1995
A bound for the number of matroids. Zbl 0167.01704
Welsh, D. J. A.
17
1969
Approximate counting and quantum computation. Zbl 1089.68040
Bordewich, M.; Freedman, M.; Lovász, L.; Welsh, D.
17
2005
The computational complexity of some classical problems from statistical physics. Zbl 0737.60094
Welsh, D. J. A.
17
1990
Combinatorial problems in matroid theory. Zbl 0233.05001
Welsh, D. J. A.
16
1971
The computational complexity of matroid properties. Zbl 0434.68030
Robinson, G. C.; Welsh, D. J. A.
16
1980
Tutte polynomials computable in polynomial time. Zbl 0780.05011
Oxley, J. G.; Welsh, D. J. A.
16
1992
On the number of combinatorial geometries. Zbl 0222.05003
Piff, M. J.; Welsh, D. J. A.
15
1971
A randomised 3-colouring algorithm. Zbl 0667.05025
Petford, A. D.; Welsh, D. J. A.
14
1989
Probability. An introduction. 2nd ed. Zbl 1302.60005
Grimmett, Geoffrey; Welsh, Dominic
14
2014
Growth constants of minor-closed classes of graphs. Zbl 1203.05145
Bernardi, Olivier; Noy, Marc; Welsh, Dominic
13
2010
Kruskal’s theorem for matroids. Zbl 0157.55302
Welsh, D. J. A.
12
1968
On the chromatic number of binary matroids. Zbl 0419.05015
Walton, P. N.; Welsh, D. J. A.
12
1980
On matroid theorems of Edmonds and Rado. Zbl 0214.26301
Welsh, D. J. A.
11
1970
Combinatorial mathematics and its applications. Proceedings of a conference, held at the Mathematical Institute, Oxford, from 7–10 July, 1969. Zbl 0212.30703
10
1971
A characterisation of binary transversal structures. Zbl 0197.28802
De Sousa, J.; Welsh, D. J. A.
10
1972
Matroids versus graphs. Zbl 0205.28401
Harary, Frank; Welsh, D.
9
1969
On the computational complexity of graph theoretical properties. Zbl 0397.68039
Milner, E. C.; Welsh, D. J. A.
9
1976
A linking polynomial of two matroids. Zbl 1041.05020
Welsh, D. J. A.; Kayibi, K. K.
9
2004
Knot graphs. Zbl 0946.05045
Noble, S. D.; Welsh, D. J. A.
9
2000
Generalized versions of Hall’s theorem. Zbl 0231.05005
Welsh, D. J. A.
8
1971
On the number of knots and links. Zbl 0799.57001
Welsh, D. J. A.
8
1992
Matroids: Fundamental concepts. Zbl 0853.05023
Welsh, D. J. A.
8
1995
Negative correlation in graphs and matroids. Zbl 1162.05043
Semple, Charles; Welsh, Dominic
8
2008
Chromatic, flow and reliability polynomials: The complexity of their coefficients. Zbl 1001.05034
Oxley, James; Welsh, Dominic
7
2002
The complexity of counting problems. Zbl 0988.68086
Welsh, Dominic; Gale, Amy
7
2001
Randomised algorithms. Zbl 0506.68040
Welsh, D. J. A.
6
1983
Percolation in the random cluster process and \(Q\)-state Potts model. Zbl 0788.60121
Welsh, D. J. A.
6
1993
Counting colourings and flows in random graphs. Zbl 0853.05070
Welsh, D. J. A.
6
1996
The Markov chain of colourings. Zbl 1501.05005
Bartels, J. Eric; Welsh, Dominic J. A.
6
1995
On the automorphism group of a matroid. Zbl 0243.05023
Harary, Frank; Piff, M. J.; Welsh, D. J. A.
5
1972
On the hyperplanes of a matroid. Zbl 0181.23402
Welsh, D. J. A.
5
1969
Approximate counting. Zbl 0880.68102
Welsh, Dominic
5
1997
Disorder in physical systems. A volume in honour of John M. Hammersley on the occasion of his 70th birthday. Zbl 0714.00019
5
1990
Animals, trees and renewal sequences. Zbl 0464.05004
Rands, B. M. I.; Welsh, D. J. A.
5
1981
Transversal theory and matroids. Zbl 0288.05019
Welsh, D. J. A.
5
1969
Some colouring problems and their complexity. Zbl 0503.05027
Mansfield, A. J.; Welsh, D. J. A.
5
1982
Arrangements, channel assignments, and associated polynomials. Zbl 0942.05063
Welsh, Dominic J. A.; Whittle, Geoffrey P.
5
1999
The polytope of win vectors. Zbl 0928.05058
Bartels, J. E.; Mount, J.; Welsh, D. J. A.
5
1997
The complexity of knots. Zbl 0801.68086
Welsh, Dominic J. A.
5
1993
Randomised approximation in the Tutte plane. Zbl 0811.68105
Welsh, D. J. A.
5
1994
On properties of almost all matroids. Zbl 1256.05043
Lowrance, Lisa; Oxley, James; Semple, Charles; Welsh, Dominic
5
2013
Matroids and combinatorial optimisation. Reprint of the 1982 original published by Liguori, Napoli and Birkhäuser. Zbl 1302.05029
Welsh, D. J. A.
4
2010
Mathematics applied to physics. Zbl 0193.57201
4
1970
Lê numbers of arrangements and matroid identities. Zbl 0884.05029
Massey, David B.; Simion, Rodica; Stanley, Richard P.; Vertigan, Dirk; Welsh, Dominic J. A.; Ziegler, Günter M.
4
1997
Flow in networks with random capacities. Zbl 0496.60009
Grimmett, G. R.; Welsh, D. J. A.
4
1982
Tangential 1-blocks over GF(3). Zbl 0496.05018
Walton, P. N.; Welsh, D. J. A.
4
1982
The antivoter problem: Random 2-colourings of graphs. Zbl 0579.60097
Donnelly, Peter; Welsh, Dominic
4
1984
Knots and braids: Some algorithmic questions. Zbl 0792.05058
Welsh, D. J. A.
4
1993
The computational complexity of knot and matroid polynomials. Zbl 0816.57008
Welsh, D. J. A.
4
1994
On the number of sparse paving matroids. Zbl 1256.05044
Mayhew, Dillon; Welsh, Dominic
4
2013
Complexity and cryptography. An introduction. Zbl 1086.94022
Talbot, John; Welsh, Dominic
3
2006
Matroids and block designs. Zbl 0234.05008
Welsh, D. J. A.
3
1971
On some percolation results of J. M. Hammersley. Zbl 0419.60098
Oxley, J. G.; Welsh, D. J. A.
3
1979
Knots, matroids and the Ising model. Zbl 0797.57002
Schwärzler, W.; Welsh, D. J. A.
3
1993
Combinatorics in pure mathematics. Zbl 0851.52017
Lovász, László; Pyber, L.; Welsh, D. J. A.; Ziegler, G. M.
3
1995
Some applications of a theorem of Rado. Zbl 0176.28303
Welsh, D. J. A.
2
1968
Colourings, flows and projective geometry. Zbl 0452.05015
Welsh, D. J. A.
2
1980
Randomised approximation of the number of bases. Zbl 0862.05020
Chávez Lomelí, Laura; Welsh, Dominic
2
1996
Randomised approximation schemes for Tutte-Gröthendieck invariants. Zbl 0831.05018
Welsh, Dominic
2
1995
On removing a point of a digraph. Zbl 0249.05120
Manvel, B.; Stockmeyer, P. K.; Welsh, D. J. A.
1
1971
Some problems on approximate counting in graphs and matroids. Zbl 1359.05128
Welsh, Dominic
1
2009
Related classes of set functions. Zbl 0247.05005
Welsh, D. J. A.
1
1971
Problems in computational complexity. Zbl 0543.68027
Welsh, D. J. A.
1
1982
Corrigendum to “A linking polynomial of two matroids”. Zbl 1242.05049
Welsh, D. J. A.; Kayibi, K. K.
1
2012
Colouring problems and matroids. Zbl 0405.05021
Welsh, Dominic
1
1979
Optimizing phylogenetic diversity with ecological constraints. Zbl 1408.05036
Faller, Beáta; Semple, Charles; Welsh, Dominic
1
2011
Correlated percolation and repulsive particle systems. Zbl 0624.60114
Welsh, D. J. A.
1
1986
Matroids and their applications. Zbl 0655.05021
Welsh, Dominic
1
1988
Animals, trees and renewal sequences: Corrigendum. Zbl 0477.05002
Rands, B. M. I.; Welsh, D. J. A.
1
1982
Knots. Zbl 0878.57001
Welsh, Dominic
1
1997
Randomised approximation in the Tutte plane. Zbl 0878.68094
Welsh, D. J. A.
1
1997
Combinatorics in statistical physics. Zbl 0882.05014
Godsil, C. D.; Grötschel, M.; Welsh, D. J. A.
1
1995
Counting phylogenetic networks. Zbl 1310.05120
McDiarmid, Colin; Semple, Charles; Welsh, Dominic
36
2015
Probability. An introduction. 2nd ed. Zbl 1302.60005
Grimmett, Geoffrey; Welsh, Dominic
14
2014
On properties of almost all matroids. Zbl 1256.05043
Lowrance, Lisa; Oxley, James; Semple, Charles; Welsh, Dominic
5
2013
On the number of sparse paving matroids. Zbl 1256.05044
Mayhew, Dillon; Welsh, Dominic
4
2013
Corrigendum to “A linking polynomial of two matroids”. Zbl 1242.05049
Welsh, D. J. A.; Kayibi, K. K.
1
2012
On the asymptotic proportion of connected matroids. Zbl 1244.05047
Mayhew, Dillon; Newman, Mike; Welsh, Dominic; Whittle, Geoff
38
2011
Optimizing phylogenetic diversity with ecological constraints. Zbl 1408.05036
Faller, Beáta; Semple, Charles; Welsh, Dominic
1
2011
Growth constants of minor-closed classes of graphs. Zbl 1203.05145
Bernardi, Olivier; Noy, Marc; Welsh, Dominic
13
2010
Matroids and combinatorial optimisation. Reprint of the 1982 original published by Liguori, Napoli and Birkhäuser. Zbl 1302.05029
Welsh, D. J. A.
4
2010
Some problems on approximate counting in graphs and matroids. Zbl 1359.05128
Welsh, Dominic
1
2009
John Michael Hammersley, FRS, 1920-2004. Zbl 1179.01041
Grimmett, Geoffrey; Welsh, Dominic
1
2009
Negative correlation in graphs and matroids. Zbl 1162.05043
Semple, Charles; Welsh, Dominic
8
2008
Random graphs from planar and other addable classes. Zbl 1119.05099
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
19
2006
Complexity and cryptography. An introduction. Zbl 1086.94022
Talbot, John; Welsh, Dominic
3
2006
Random planar graphs. Zbl 1056.05128
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
58
2005
Approximate counting and quantum computation. Zbl 1089.68040
Bordewich, M.; Freedman, M.; Lovász, L.; Welsh, D.
17
2005
A linking polynomial of two matroids. Zbl 1041.05020
Welsh, D. J. A.; Kayibi, K. K.
9
2004
Chromatic, flow and reliability polynomials: The complexity of their coefficients. Zbl 1001.05034
Oxley, James; Welsh, Dominic
7
2002
The complexity of counting problems. Zbl 0988.68086
Welsh, Dominic; Gale, Amy
7
2001
The Potts model and the Tutte polynomial. Zbl 1045.82501
Welsh, D. J. A.; Merino, C.
46
2000
Knot graphs. Zbl 0946.05045
Noble, S. D.; Welsh, D. J. A.
9
2000
A weighted graph polynomial from chromatic invariants of knots. Zbl 0917.05025
Noble, S. D.; Welsh, D. J. A.
54
1999
The Tutte polynomial. Zbl 0934.05057
Welsh, Dominic
41
1999
Forests, colorings and acyclic orientations of the square lattice. Zbl 0936.05043
Merino, C.; Welsh, D. J. A.
22
1999
Arrangements, channel assignments, and associated polynomials. Zbl 0942.05063
Welsh, Dominic J. A.; Whittle, Geoffrey P.
5
1999
Percolation and the random cluster model: Combinatorial and algorithmic problems. Zbl 0916.60085
Welsh, Dominic
1
1998
Approximate counting. Zbl 0880.68102
Welsh, Dominic
5
1997
The polytope of win vectors. Zbl 0928.05058
Bartels, J. E.; Mount, J.; Welsh, D. J. A.
5
1997
Lê numbers of arrangements and matroid identities. Zbl 0884.05029
Massey, David B.; Simion, Rodica; Stanley, Richard P.; Vertigan, Dirk; Welsh, Dominic J. A.; Ziegler, Günter M.
4
1997
Knots. Zbl 0878.57001
Welsh, Dominic
1
1997
Randomised approximation in the Tutte plane. Zbl 0878.68094
Welsh, D. J. A.
1
1997
The random planar graph. Zbl 0973.05066
Denise, Alain; Vasconcellos, Marcio; Welsh, Dominic J. A.
25
1996
Counting colourings and flows in random graphs. Zbl 0853.05070
Welsh, D. J. A.
6
1996
Randomised approximation of the number of bases. Zbl 0862.05020
Chávez Lomelí, Laura; Welsh, Dominic
2
1996
Polynomial time randomized approximation schemes for Tutte-Gröthendieck invariants: The dense case. Zbl 0839.68074
Alon, Noga; Frieze, Alan; Welsh, Dominic
18
1995
Matroids: Fundamental concepts. Zbl 0853.05023
Welsh, D. J. A.
8
1995
The Markov chain of colourings. Zbl 1501.05005
Bartels, J. Eric; Welsh, Dominic J. A.
6
1995
Combinatorics in pure mathematics. Zbl 0851.52017
Lovász, László; Pyber, L.; Welsh, D. J. A.; Ziegler, G. M.
3
1995
Randomised approximation schemes for Tutte-Gröthendieck invariants. Zbl 0831.05018
Welsh, Dominic
2
1995
Combinatorics in statistical physics. Zbl 0882.05014
Godsil, C. D.; Grötschel, M.; Welsh, D. J. A.
1
1995
Randomised approximation in the Tutte plane. Zbl 0811.68105
Welsh, D. J. A.
5
1994
The computational complexity of knot and matroid polynomials. Zbl 0816.57008
Welsh, D. J. A.
4
1994
Complexity: Knots, colourings and counting. Zbl 0799.68008
Welsh, D. J. A.
169
1993
Percolation in the random cluster process and \(Q\)-state Potts model. Zbl 0788.60121
Welsh, D. J. A.
6
1993
The complexity of knots. Zbl 0801.68086
Welsh, Dominic J. A.
5
1993
Knots and braids: Some algorithmic questions. Zbl 0792.05058
Welsh, D. J. A.
4
1993
Knots, matroids and the Ising model. Zbl 0797.57002
Schwärzler, W.; Welsh, D. J. A.
3
1993
The computational complexity of the Tutte plane: The bipartite case. Zbl 0793.05091
Vertigan, D. L.; Welsh, D. J. A.
24
1992
Tutte polynomials computable in polynomial time. Zbl 0780.05011
Oxley, J. G.; Welsh, D. J. A.
16
1992
On the number of knots and links. Zbl 0799.57001
Welsh, D. J. A.
8
1992
On the computational complexity of the Jones and Tutte polynomials. Zbl 0747.57006
Jaeger, François; Vertigan, D. L.; Welsh, D. J. A.
180
1990
The computational complexity of some classical problems from statistical physics. Zbl 0737.60094
Welsh, D. J. A.
17
1990
Disorder in physical systems. A volume in honour of John M. Hammersley on the occasion of his 70th birthday. Zbl 0714.00019
5
1990
A randomised 3-colouring algorithm. Zbl 0667.05025
Petford, A. D.; Welsh, D. J. A.
14
1989
Codes and cryptography. Zbl 0678.94003
Welsh, Dominic
23
1988
Matroids and their applications. Zbl 0655.05021
Welsh, Dominic
1
1988
Probability: An introduction. Zbl 0606.60002
Grimmett, Geoffrey; Welsh, Dominic
18
1986
Correlated percolation and repulsive particle systems. Zbl 0624.60114
Welsh, D. J. A.
1
1986
The antivoter problem: Random 2-colourings of graphs. Zbl 0579.60097
Donnelly, Peter; Welsh, Dominic
4
1984
Finite particle systems and infection models. Zbl 0534.60095
Donnelly, Peter; Welsh, Dominic
20
1983
Randomised algorithms. Zbl 0506.68040
Welsh, D. J. A.
6
1983
Some colouring problems and their complexity. Zbl 0503.05027
Mansfield, A. J.; Welsh, D. J. A.
5
1982
Flow in networks with random capacities. Zbl 0496.60009
Grimmett, G. R.; Welsh, D. J. A.
4
1982
Tangential 1-blocks over GF(3). Zbl 0496.05018
Walton, P. N.; Welsh, D. J. A.
4
1982
Problems in computational complexity. Zbl 0543.68027
Welsh, D. J. A.
1
1982
Animals, trees and renewal sequences: Corrigendum. Zbl 0477.05002
Rands, B. M. I.; Welsh, D. J. A.
1
1982
Animals, trees and renewal sequences. Zbl 0464.05004
Rands, B. M. I.; Welsh, D. J. A.
5
1981
The computational complexity of matroid properties. Zbl 0434.68030
Robinson, G. C.; Welsh, D. J. A.
16
1980
On the chromatic number of binary matroids. Zbl 0419.05015
Walton, P. N.; Welsh, D. J. A.
12
1980
Colourings, flows and projective geometry. Zbl 0452.05015
Welsh, D. J. A.
2
1980
The Tutte polynomial and percolation. Zbl 0498.05018
Oxley, J. G.; Welsh, D. J. A.
28
1979
On some percolation results of J. M. Hammersley. Zbl 0419.60098
Oxley, J. G.; Welsh, D. J. A.
3
1979
Colouring problems and matroids. Zbl 0405.05021
Welsh, Dominic
1
1979
Percolation probabilities on the square lattice. Zbl 0405.60015
Seymour, P. D.; Welsh, D. J. A.
87
1978
Matroid theory. Zbl 0343.05002
Welsh, D. J. A.
823
1976
On the computational complexity of graph theoretical properties. Zbl 0397.68039
Milner, E. C.; Welsh, D. J. A.
9
1976
Combinatorial applications of an inequality from statistical mechanics. Zbl 0345.05004
Seymour, P. D.; Welsh, D. J. A.
27
1975
A greedy algorithm for solving a certain class of linear programmes. Zbl 0297.90050
Dunstan, F. D. J.; Welsh, D. J. A.
18
1973
Combinatorics. Proceedings of the Conference on Combinatorial Mathematics held at the Mathematical Institute, Oxford, 3-7 July, 1972. Zbl 0469.05001
37
1972
A characterisation of binary transversal structures. Zbl 0197.28802
De Sousa, J.; Welsh, D. J. A.
10
1972
On the automorphism group of a matroid. Zbl 0243.05023
Harary, Frank; Piff, M. J.; Welsh, D. J. A.
5
1972
Some results on transversal matroids and constructions for identically self-dual matroids. Zbl 0294.05019
Bondy, J. A.; Welsh, D. J. A.
30
1971
Combinatorial problems in matroid theory. Zbl 0233.05001
Welsh, D. J. A.
16
1971
On the number of combinatorial geometries. Zbl 0222.05003
Piff, M. J.; Welsh, D. J. A.
15
1971
Combinatorial mathematics and its applications. Proceedings of a conference, held at the Mathematical Institute, Oxford, from 7–10 July, 1969. Zbl 0212.30703
10
1971
Generalized versions of Hall’s theorem. Zbl 0231.05005
Welsh, D. J. A.
8
1971
Matroids and block designs. Zbl 0234.05008
Welsh, D. J. A.
3
1971
On removing a point of a digraph. Zbl 0249.05120
Manvel, B.; Stockmeyer, P. K.; Welsh, D. J. A.
1
1971
Related classes of set functions. Zbl 0247.05005
Welsh, D. J. A.
1
1971
On the vector representation of matroids. Zbl 0213.29102
Pfiff, M. J.; Welsh, D. J. A.
19
1970
On matroid theorems of Edmonds and Rado. Zbl 0214.26301
Welsh, D. J. A.
11
1970
Mathematics applied to physics. Zbl 0193.57201
4
1970
Euler and bipartite matroids. Zbl 0169.01901
Welsh, D. J. A.
22
1969
A bound for the number of matroids. Zbl 0167.01704
Welsh, D. J. A.
17
1969
Matroids versus graphs. Zbl 0205.28401
Harary, Frank; Welsh, D.
9
1969
On the hyperplanes of a matroid. Zbl 0181.23402
Welsh, D. J. A.
5
1969
Transversal theory and matroids. Zbl 0288.05019
Welsh, D. J. A.
5
1969
Kruskal’s theorem for matroids. Zbl 0157.55302
Welsh, D. J. A.
12
1968
Some applications of a theorem of Rado. Zbl 0176.28303
Welsh, D. J. A.
2
1968
An upper bound for the chromatic number of a graph and its application to timetabling problems. Zbl 0147.15206
Welsh, D. J. A.; Powell, M. B.
93
1967
...and 2 more Documents
all top 5

Cited by 2,385 Authors

42 Oxley, James G.
27 Welsh, Dominic J. A.
20 McDiarmid, Colin J. H.
19 Duminil-Copin, Hugo
19 Grimmett, Geoffrey R.
19 Makowsky, Johann-Andreas
16 de Mier, Anna
16 Noy, Marc
16 Seymour, Paul D.
16 Shrock, Robert E.
15 Bonin, Joseph E.
15 Jin, Xian’an
15 Moffatt, Iain
14 Chang, Shu-Chiuan
14 Kung, Joseph P. S.
13 Goldberg, Leslie Ann
13 Merino, Criel
13 Semple, Charles
13 Whittle, Geoffrey P.
12 Fujishige, Satoru
12 Janse van Rensburg, Esaias J.
12 Kang, Mihyun
12 Murota, Kazuo
12 Whittington, Stuart G.
11 Goodall, Andrew J.
11 Kochol, Martin
11 Manolescu, Ioan
11 Noble, Steven Derek
11 Traldi, Lorenzo
11 Wenzel, Walter
10 Damron, Michael
10 Jaeger, François
10 Kesten, Harry
10 Linz, Simone
10 Pendavingh, Rudi A.
10 Van der Pol, Jorn G.
10 Zhang, Yu
9 Bousquet-Mélou, Mireille
9 Cordovil, Raul
9 Dress, Andreas W. M.
9 Eur, Christopher
9 Farr, Graham E.
9 Huh, June
9 Jerrum, Mark R.
9 Tassion, Vincent
9 Truemper, Klaus
9 Wagner, Donald Keith
9 Zaslavsky, Thomas
9 Zhang, Fuji
8 Ardila, Federico
8 Bérczi, Kristóf
8 Bollobás, Béla
8 Brown, Jason Ira
8 Ellis-Monaghan, Joanna A.
8 Frieze, Alan Michael
8 Recski, András
8 Sprussel, Philipp
7 Björner, Anders
7 Bordewich, Magnus
7 Bouchet, André
7 Brualdi, Richard Anthony
7 Coullard, Collette R.
7 Crew, Logan
7 Csikvári, Péter
7 Dawson, Jeremy E.
7 de Werra, Dominique
7 Dong, Fengming
7 Fuchs, Michael
7 Guo, Heng
7 Lai, Hong-Jian
7 Loebl, Martin
7 Lovász, László
7 Padró, Carles
7 Rasetti, Mario
7 Vertigan, Dirk
7 Zhu, Baoxuan
7 Ziegler, Günter Matthias
6 Ahlberg, Daniel
6 Aliste-Prieto, José
6 Backman, Spencer
6 Boros, Endre
6 Cai, Jin-Yi
6 Chayes, Jennifer Tour
6 Chiaselotti, Giampiero
6 Colbourn, Charles J.
6 Dembin, Barbara
6 Diao, Yuanan
6 Faigle, Ulrich
6 Farràs, Oriol
6 Guttmann, Anthony John
6 Hanson, Jack
6 Huber, Katharina T.
6 Imai, Hideki
6 Infusino, Federico G.
6 Kahn, Jeff D.
6 Komjáthy, Júlia
6 Lemos, Manoel José Machado Soares
6 Lindstrom, Bernt
6 Martí-Farré, Jaume
6 Marzuoli, Annalisa
...and 2,285 more Authors
all top 5

Cited in 336 Serials

229 Discrete Mathematics
148 Journal of Combinatorial Theory. Series B
132 European Journal of Combinatorics
113 Discrete Applied Mathematics
56 Journal of Combinatorial Theory. Series A
46 Advances in Applied Mathematics
44 Linear Algebra and its Applications
42 Theoretical Computer Science
41 Advances in Mathematics
38 Journal of Statistical Physics
36 The Electronic Journal of Combinatorics
35 Combinatorics, Probability and Computing
33 Random Structures & Algorithms
29 The Annals of Probability
23 Communications in Mathematical Physics
23 Transactions of the American Mathematical Society
21 Physica A
21 Graphs and Combinatorics
21 Probability Theory and Related Fields
21 Journal of Algebraic Combinatorics
20 SIAM Journal on Discrete Mathematics
17 Journal of Physics A: Mathematical and Theoretical
15 SIAM Journal on Algebraic and Discrete Methods
15 The Annals of Applied Probability
15 Journal of Knot Theory and its Ramifications
15 Annals of Combinatorics
14 Algorithmica
14 Discrete & Computational Geometry
13 Information Processing Letters
13 Journal of Mathematical Physics
13 Journal of Computer and System Sciences
12 Combinatorica
12 Computers & Operations Research
12 Designs, Codes and Cryptography
11 Operations Research Letters
11 Annals of Operations Research
11 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
11 Journal of Statistical Mechanics: Theory and Experiment
11 Discrete Optimization
10 Journal of Mathematical Analysis and Applications
10 Proceedings of the American Mathematical Society
10 Information and Computation
9 Information Sciences
9 Journal of Graph Theory
9 European Journal of Operational Research
9 Journal of Mathematical Chemistry
8 Journal of Mathematical Biology
7 Fuzzy Sets and Systems
7 Journal of Applied Probability
7 Annals of Pure and Applied Logic
7 Mathematical Programming. Series A. Series B
7 Probability Surveys
6 Computers & Mathematics with Applications
6 Journal of Algebra
6 Acta Mathematicae Applicatae Sinica. English Series
6 Journal of the American Mathematical Society
6 Stochastic Processes and their Applications
6 Bulletin of the American Mathematical Society. New Series
6 Computational Complexity
6 Electronic Journal of Probability
5 Advances in Applied Probability
5 Communications on Pure and Applied Mathematics
5 Journal of the Franklin Institute
5 Mathematical Proceedings of the Cambridge Philosophical Society
5 Applied Mathematics and Computation
5 Publications Mathématiques
5 Networks
5 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
5 Theory of Computing Systems
5 Journal of Combinatorial Optimization
5 Annals of Mathematics. Second Series
5 Algebraic & Geometric Topology
5 Algebraic Combinatorics
4 Israel Journal of Mathematics
4 Physics Reports
4 Applied Mathematics Letters
4 Annals of Physics
4 Zeitschrift für Operations Research. Serie A: Theorie
4 The Australasian Journal of Combinatorics
4 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
4 Journal of the European Mathematical Society (JEMS)
4 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions
3 American Mathematical Monthly
3 Artificial Intelligence
3 Nuclear Physics. B
3 Bulletin of Mathematical Biology
3 Mathematics Magazine
3 Annales de l’Institut Fourier
3 Czechoslovak Mathematical Journal
3 Duke Mathematical Journal
3 Inventiones Mathematicae
3 Journal of Number Theory
3 Journal of Statistical Planning and Inference
3 Mathematical Programming
3 Mathematica Slovaca
3 Memoirs of the American Mathematical Society
3 SIAM Journal on Computing
3 Studies in Applied Mathematics
3 Journal of Theoretical Probability
3 Journal of Cryptology
...and 236 more Serials
all top 5

Cited in 55 Fields

1,472 Combinatorics (05-XX)
339 Computer science (68-XX)
289 Probability theory and stochastic processes (60-XX)
246 Statistical mechanics, structure of matter (82-XX)
196 Convex and discrete geometry (52-XX)
195 Operations research, mathematical programming (90-XX)
105 Manifolds and cell complexes (57-XX)
90 Information and communication theory, circuits (94-XX)
74 Order, lattices, ordered algebraic structures (06-XX)
61 Biology and other natural sciences (92-XX)
57 Geometry (51-XX)
54 Quantum theory (81-XX)
44 Algebraic geometry (14-XX)
43 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
35 Group theory and generalizations (20-XX)
35 Numerical analysis (65-XX)
31 Number theory (11-XX)
29 Mathematical logic and foundations (03-XX)
28 Linear and multilinear algebra; matrix theory (15-XX)
27 Associative rings and algebras (16-XX)
26 Statistics (62-XX)
23 Commutative algebra (13-XX)
13 Measure and integration (28-XX)
11 Category theory; homological algebra (18-XX)
11 Dynamical systems and ergodic theory (37-XX)
9 Field theory and polynomials (12-XX)
8 Functions of a complex variable (30-XX)
8 Mechanics of deformable solids (74-XX)
7 History and biography (01-XX)
7 Calculus of variations and optimal control; optimization (49-XX)
7 Differential geometry (53-XX)
7 General topology (54-XX)
7 Fluid mechanics (76-XX)
5 Nonassociative rings and algebras (17-XX)
5 Partial differential equations (35-XX)
4 General and overarching topics; collections (00-XX)
4 Real functions (26-XX)
4 Special functions (33-XX)
4 Ordinary differential equations (34-XX)
4 Approximations and expansions (41-XX)
4 Functional analysis (46-XX)
4 Operator theory (47-XX)
4 Algebraic topology (55-XX)
4 Global analysis, analysis on manifolds (58-XX)
4 Systems theory; control (93-XX)
3 General algebraic systems (08-XX)
3 Topological groups, Lie groups (22-XX)
3 Several complex variables and analytic spaces (32-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Abstract harmonic analysis (43-XX)
2 \(K\)-theory (19-XX)
2 Relativity and gravitational theory (83-XX)
1 Difference and functional equations (39-XX)
1 Mechanics of particles and systems (70-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.