Brendan D. McKay

From MaRDI portal
(Redirected from Person:709829)
Redirect page



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The iteration number of colour refinement2026-03-18Paper
Triangle-free graphs with diameter 22026-02-10Paper
Chromatically equivalent chordal graphs2026-02-10Paper
Generating plane quadrangulations and symmetry-preserving operations on maps
Discrete Mathematics and Theoretical Computer Science. DMTCS
2025-05-07Paper
Cumulant expansion for counting Eulerian orientations
Journal of Combinatorial Theory. Series B
2025-03-28Paper
Sprinkling with random regular graphs
Electronic Journal of Probability
2025-03-17Paper
Enumeration of Latin squares with conjugate symmetry
Journal of Combinatorial Designs
2024-02-05Paper
Factorisation of the complete bipartite graph into spanning semiregular factors
Annals of Combinatorics
2023-11-15Paper
Cumulant expansion for counting Eulerian orientations2023-09-27Paper
Correction to: ``Sandwiching dense random regular graphs between binomial random graphs''
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2023-09-08Paper
Sprinkling with random regular graphs2023-08-31Paper
Degree sequences of sufficiently dense random uniform hypergraphs
Combinatorics, Probability and Computing
2023-04-03Paper
Factorisation of the complete graph into spanning regular factors
Advances in Applied Mathematics
2023-03-09Paper
Sandwiching dense random regular graphs between binomial random graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2022-10-24Paper
Paths through equally spaced points on a circle
(available as arXiv preprint)
2022-10-06Paper
Paths through equally spaced points on a circle2022-10-06Paper
Reconstruction of small graphs and digraphs2022-07-20Paper
Reconstruction of small graphs and digraphs
(available as arXiv preprint)
2022-07-20Paper
Factorisation of the complete graph into spanning regular factors
(available as arXiv preprint)
2022-06-26Paper
The minimality of the Georges-Kelmans graph
Mathematics of Computation
2022-04-13Paper
Asymptotic enumeration of non-uniform linear hypergraphs
Discussiones Mathematicae Graph Theory
2022-01-03Paper
Addressing Johnson graphs, complete multipartite graphs, odd cycles, and random graphs
Experimental Mathematics
2021-11-03Paper
Subgraph counts for dense random graphs with specified degrees
Combinatorics, Probability and Computing
2021-06-15Paper
The \(r\)-switching-stable graphs
Discrete Applied Mathematics
2021-05-19Paper
Sandwiching random regular graphs between binomial random graphs
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Kim--Vu's sandwich conjecture is true for $d \geq \log^4 n$2020-11-18Paper
A class of Ramsey-extremal hypergraphs
(available as arXiv preprint)
2020-11-17Paper
The Iteration Number of Colour Refinement2020-05-20Paper
Asymptotic enumeration of linear hypergraphs with given number of vertices and edges
Advances in Applied Mathematics
2020-02-27Paper
Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence
The Electronic Journal of Combinatorics
2020-01-27Paper
Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence
The Electronic Journal of Combinatorics
2020-01-27Paper
ARTICLES
Journal of Graph Theory
2018-10-31Paper
Complex martingales and asymptotic enumeration
Random Structures & Algorithms
2018-09-05Paper
Bipartite edge partitions and the former Alon-Saks-Seymour conjecture2017-11-17Paper
Fullerenes with distant pentagons
(available as arXiv preprint)
2017-07-19Paper
Hypohamiltonian planar cubic graphs with girth 5
Journal of Graph Theory
2017-06-30Paper
The average number of spanning trees in sparse graphs with given degrees
European Journal of Combinatorics
2017-06-19Paper
$R(5,5) \le 48$2017-03-26Paper
Planar Hypohamiltonian Graphs on 40 Vertices
Journal of Graph Theory
2017-02-01Paper
On Ryser's conjecture for linear intersecting multipartite hypergraphs
European Journal of Combinatorics
2016-12-27Paper
A faster test for 4-flow-criticality in snarks2016-10-17Paper
The asymptotic number of graphs with a restriction on the maximum degree2016-07-01Paper
On a bound of Hoeffding in the complex case
Electronic Communications in Probability
2016-05-23Paper
On a bound of Hoeffding in the complex case
Electronic Communications in Probability
2016-05-23Paper
Degree sequences of random digraphs and bipartite graphs
Journal of Combinatorics
2016-02-19Paper
Recursive generation of IPR fullerenes
Journal of Mathematical Chemistry
2015-09-28Paper
Recursive generation of IPR fullerenes
Journal of Mathematical Chemistry
2015-09-28Paper
The Order of Automorphisms of Quasigroups
Journal of Combinatorial Designs
2015-08-11Paper
Graph approach to quantum systems
Journal of Mathematical Physics
2015-06-05Paper
Graph approach to quantum systems
Journal of Mathematical Physics
2015-06-05Paper
Circular designs balanced for neighbours at distances one and two
Biometrika
2014-12-22Paper
Switching reconstruction of digraphs
Journal of Graph Theory
2014-08-07Paper
Competition numbers, quasi-line graphs, and holes
SIAM Journal on Discrete Mathematics
2014-06-19Paper
Asymptotic enumeration of sparse multigraphs with given degrees
SIAM Journal on Discrete Mathematics
2014-04-10Paper
There are 2834 spreads of lines in PG(3,8)2014-04-06Paper
Generation of cubic graphs
(available as arXiv preprint)
2014-03-25Paper
Generation of cubic graphs2014-03-25Paper
Practical graph isomorphism. II.
Journal of Symbolic Computation
2014-03-03Paper
Recursive generation of simple planar 5-regular graphs and pentangulations
Journal of Graph Algorithms and Applications
2013-11-28Paper
3-Perfect hamiltonian decomposition of the complete graph
The Australasian Journal of Combinatorics
2013-09-26Paper
ASYMPTOTIC ENUMERATION OF SYMMETRIC INTEGER MATRICES WITH UNIFORM ROW SUMS
Journal of the Australian Mathematical Society
2013-04-24Paper
A note on the history of the four-colour conjecture
Journal of Graph Theory
2013-04-19Paper
Asymptotic enumeration of integer matrices with large equal row and column sums
Combinatorica
2013-04-05Paper
Counting loopy graphs with given degrees
Linear Algebra and its Applications
2012-03-08Paper
Subgraphs of random graphs with specified degrees2011-11-11Paper
Computational determination of (3,11) and (4,7) cages
Journal of Discrete Algorithms
2011-07-29Paper
Combinatorial estimates by the switching method2011-05-31Paper
Black 1-factors and Dudeney sets2011-05-31Paper
Subgraphs of dense random graphs with specified degrees
Combinatorics, Probability and Computing
2011-05-11Paper
Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4
Discussiones Mathematicae Graph Theory
2010-12-08Paper
Random dense bipartite graphs and directed graphs with specified degrees
Random Structures & Algorithms
2010-11-09Paper
To be or not to be Yutsis: algorithms for the decision problem
Computer Physics Communications
2010-10-18Paper
Rectangular-radial drawings of cubic plane graphs
Computational Geometry
2010-09-02Paper
The asymptotic volume of the Birkhoff polytope2010-06-03Paper
The asymptotic volume of the Birkhoff polytope
(available as arXiv preprint)
2010-06-03Paper
Subgraphs of random \(k\)-edge-coloured \(k\)-regular graphs
Combinatorics, Probability and Computing
2010-04-22Paper
Asymptotic enumeration of correlation-immune Boolean functions
Cryptography and Communications
2010-04-12Paper
A Census of Small Latin Hypercubes
SIAM Journal on Discrete Mathematics
2009-05-27Paper
Graph structural properties of non-Yutsis graphs allowing fast recognition
Discrete Applied Mathematics
2009-03-04Paper
Spherical-Rectangular Drawings
WALCOM: Algorithms and Computation
2009-02-24Paper
Recursive Generation of 5-Regular Planar Graphs
WALCOM: Algorithms and Computation
2009-02-24Paper
Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums
Advances in Applied Mathematics
2008-11-06Paper
scientific article; zbMATH DE number 5239164 (Why is no real title available?)2008-02-22Paper
Asymptotic enumeration of dense 0-1 matrices with specified line sums
Journal of Combinatorial Theory. Series A
2008-02-04Paper
Asymptotic enumeration of dense 0-1 matrices with specified line sums
Journal of Combinatorial Theory. Series A
2008-02-04Paper
Small latin squares, quasigroups, and loops
Journal of Combinatorial Designs
2007-03-20Paper
The number of transversals in a Latin square
Designs, Codes and Cryptography
2006-11-22Paper
A linear time algorithm for constructing maximally symmetric straight line drawings of triconnected planar graphs
Discrete & Computational Geometry
2006-10-04Paper
Asymptotic enumeration of sparse 0--1 matrices with irregular row and column sums
Journal of Combinatorial Theory. Series A
2006-03-16Paper
scientific article; zbMATH DE number 5005324 (Why is no real title available?)2006-02-13Paper
Generation of simple quadrangulations of the sphere
Discrete Mathematics
2006-01-10Paper
Construction of planar triangulations with minimum degree 5
Discrete Mathematics
2006-01-10Paper
On the number of Latin squares
Annals of Combinatorics
2005-11-02Paper
Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
The Electronic Journal of Combinatorics
2005-11-01Paper
Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
The Electronic Journal of Combinatorics
2005-11-01Paper
Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
The Electronic Journal of Combinatorics
2005-11-01Paper
scientific article; zbMATH DE number 2192153 (Why is no real title available?)2005-08-04Paper
scientific article; zbMATH DE number 2186900 (Why is no real title available?)2005-07-11Paper
scientific article; zbMATH DE number 2186900 (Why is no real title available?)2005-07-11Paper
scientific article; zbMATH DE number 2186891 (Why is no real title available?)2005-07-11Paper
scientific article; zbMATH DE number 2186891 (Why is no real title available?)
(available as arXiv preprint)
2005-07-11Paper
scientific article; zbMATH DE number 2186891 (Why is no real title available?)2005-07-11Paper
Kochen Specker vectors
Journal of Physics A: Mathematical and General
2005-06-09Paper
Short cycles in random regular graphs
The Electronic Journal of Combinatorics
2005-04-25Paper
Short cycles in random regular graphs
The Electronic Journal of Combinatorics
2005-04-25Paper
Kochen–Specker vectors
Journal of Physics A: Mathematical and General
2005-04-18Paper
scientific article; zbMATH DE number 2119683 (Why is no real title available?)2004-11-29Paper
The asymptotic number of claw-free cubic graphs.
Discrete Mathematics
2003-12-04Paper
Asymptotic enumeration of 0-1 matrices with equal row sums and equal column sums
Linear Algebra and its Applications
2003-11-19Paper
The probability of collective choice with shared knowledge structures
Journal of Mathematical Psychology
2003-04-02Paper
Asymptotic Enumeration of Graphs with a Given Upper Bound on the Maximum Degree
Combinatorics, Probability and Computing
2002-10-14Paper
Posets on up to 16 points
Order
2002-09-18Paper
The distributions of the entries of Young tableaux
Journal of Combinatorial Theory. Series A
2002-07-04Paper
Classification of regular two-graphs on 36 and 38 vertices
The Australasian Journal of Combinatorics
2002-01-02Paper
Asymptotic enumeration of tournaments with a given score sequence containing a specified digraph2001-11-18Paper
Fast generation of some classes of planar graphs2001-09-23Paper
Algorithms for Greechie diagrams
International Journal of Theoretical Physics
2001-03-29Paper
scientific article; zbMATH DE number 1339507 (Why is no real title available?)2000-06-04Paper
Nonhamiltonian 3-Connected Cubic Planar Graphs
SIAM Journal on Discrete Mathematics
2000-03-19Paper
Cycles through 23 vertices in 3-connected cubic planar graphs
Graphs and Combinatorics
2000-01-30Paper
Most Latin squares have many subsquares
Journal of Combinatorial Theory. Series A
1999-07-20Paper
Asymptotic Enumeration of Eulerian Circuits in the Complete Graph
Combinatorics, Probability and Computing
1999-07-07Paper
scientific article; zbMATH DE number 1303556 (Why is no real title available?)1999-06-17Paper
A note on large graphs of diameter two and given maximum degree
Journal of Combinatorial Theory. Series B
1999-04-23Paper
scientific article; zbMATH DE number 1195746 (Why is no real title available?)1999-04-08Paper
Isomorph-Free Exhaustive Generation
Journal of Algorithms
1998-04-26Paper
The degree sequence of a random graph. I. The models1998-03-08Paper
The asymptotic number of labeled graphs with \(n\) vertices, \(q\) edges, and no isolated vertices
Journal of Combinatorial Theory. Series A
1998-02-23Paper
Maximising the permanent of (0,1)-matrices and the number of extensions of Latin rectangles
The Electronic Journal of Combinatorics
1998-02-18Paper
Maximising the permanent of (0,1)-matrices and the number of extensions of Latin rectangles
The Electronic Journal of Combinatorics
1998-02-18Paper
scientific article; zbMATH DE number 1011075 (Why is no real title available?)1998-01-13Paper
scientific article; zbMATH DE number 1051281 (Why is no real title available?)1997-12-07Paper
scientific article; zbMATH DE number 205334 (Why is no real title available?)1997-12-01Paper
Determinants of matrices of the conference type
Linear Algebra and its Applications
1997-11-21Paper
Subgraph counting identities and Ramsey numbers
Journal of Combinatorial Theory. Series B
1997-08-20Paper
Vertex-transitive graphs that are not Cayley graphs. II1997-06-22Paper
NC algorithms for dynamically solving the all pairs shortest paths problem and related problems
Information Processing Letters
1997-02-27Paper
scientific article; zbMATH DE number 969105 (Why is no real title available?)1997-02-23Paper
scientific article; zbMATH DE number 898424 (Why is no real title available?)1996-08-11Paper
The Smallest Cubic Graphs of Girth Nine
Combinatorics, Probability and Computing
1996-07-14Paper
Asymptotic enumeration of tournaments with a given score sequence
Journal of Combinatorial Theory. Series A
1996-02-26Paper
Latin squares of order 10
The Electronic Journal of Combinatorics
1995-09-11Paper
Latin squares of order 10
The Electronic Journal of Combinatorics
1995-09-11Paper
scientific article; zbMATH DE number 747036 (Why is no real title available?)1995-08-27Paper
<i>R</i>(4, 5) = 25
Journal of Graph Theory
1995-05-14Paper
There are 526,915,620 nonisomorphic one‐factorizations of K<sub>12</sub>
Journal of Combinatorial Designs
1995-05-04Paper
Linear programming in some Ramsey problems
Journal of Combinatorial Theory. Series B
1995-05-03Paper
Multicolored trees in random graphs
Random Structures & Algorithms
1994-09-15Paper
scientific article; zbMATH DE number 558656 (Why is no real title available?)1994-08-29Paper
On Subgraph Sizes in Random Graphs
Combinatorics, Probability and Computing
1994-08-10Paper
scientific article; zbMATH DE number 432832 (Why is no real title available?)1993-10-20Paper
scientific article; zbMATH DE number 166082 (Why is no real title available?)1993-05-16Paper
scientific article; zbMATH DE number 91001 (Why is no real title available?)1993-01-16Paper
Asymptotic properties of labeled connected graphs
Random Structures & Algorithms
1992-06-28Paper
The value of the Ramsey numberr(3, 8)
Journal of Graph Theory
1992-06-28Paper
Ralph Gordon Stanton
Discrete Mathematics
1992-06-28Paper
scientific article; zbMATH DE number 26494 (Why is no real title available?)1992-06-27Paper
Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
Combinatorica
1992-06-27Paper
scientific article; zbMATH DE number 11983 (Why is no real title available?)1992-06-25Paper
Asymptotic enumeration by degree sequence of graphs of high degree
European Journal of Combinatorics
1992-06-25Paper
The exponent set of symmetric primitive (0,1) matrices with zero trace
Linear Algebra and its Applications
1992-06-25Paper
The asymptotic number of labeled connected graphs with a given number of vertices and edges
Random Structures & Algorithms
1992-06-25Paper
Uniform generation of random regular graphs of moderate degree
Journal of Algorithms
1990-01-01Paper
Asymptotic enumeration of Latin rectangles
Journal of Combinatorial Theory. Series B
1990-01-01Paper
The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs
Combinatorica
1990-01-01Paper
On the shape of a random acyclic digraph
Mathematical Proceedings of the Cambridge Philosophical Society
1989-01-01Paper
On Littlewood's estimate for the binomial distribution
Advances in Applied Probability
1989-01-01Paper
Erratum to: The smallest non-Hamiltonian 3-connected cubic planar graphs have 38 vertices
Journal of Combinatorial Theory. Series B
1989-01-01Paper
scientific article; zbMATH DE number 4130567 (Why is no real title available?)
(available as arXiv preprint)
1988-01-01Paper
The smallest non-Hamiltonian 3-connected cubic planar graphs have 38 vertices
Journal of Combinatorial Theory. Series B
1988-01-01Paper
scientific article; zbMATH DE number 4049676 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4049658 (Why is no real title available?)1987-01-01Paper
Determinants and ranks of random matrices over \({\mathbb{Z}}_ m\)
Discrete Mathematics
1987-01-01Paper
scientific article; zbMATH DE number 3963871 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3952807 (Why is no real title available?)1986-01-01Paper
The number of matchings in random regular graphs and bipartite graphs
Journal of Combinatorial Theory. Series B
1986-01-01Paper
Constant Time Generation of Free Trees
SIAM Journal on Computing
1986-01-01Paper
scientific article; zbMATH DE number 3906527 (Why is no real title available?)1985-01-01Paper
Hamiltonian cycles in cubic 3-connected bipartite planar graphs
Journal of Combinatorial Theory. Series B
1985-01-01Paper
Integer sequences with proscribed differences and bounded growth rate
Discrete Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3878944 (Why is no real title available?)1984-01-01Paper
An algorithm for generating subsets of fixed size with a strong minimal change property
Information Processing Letters
1984-01-01Paper
Asymptotic enumeration of Latin rectangles
Bulletin of the American Mathematical Society
1984-01-01Paper
Automorphisms of random graphs with specified vertices
Combinatorica
1984-01-01Paper
scientific article; zbMATH DE number 3877221 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3845637 (Why is no real title available?)1983-01-01Paper
Spanning trees in regular graphs
European Journal of Combinatorics
1983-01-01Paper
scientific article; zbMATH DE number 3777541 (Why is no real title available?)1982-01-01Paper
Constructing cospectral graphs
Aequationes Mathematicae
1982-01-01Paper
A nine point theorem for 3-connected graphs
Combinatorica
1982-01-01Paper
scientific article; zbMATH DE number 3801587 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3823850 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3773632 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3749045 (Why is no real title available?)1981-01-01Paper
The expected eigenvalue distribution of a large regular graph
Linear Algebra and its Applications
1981-01-01Paper
Spectral conditions for the reconstructibility of a graph
Journal of Combinatorial Theory. Series B
1981-01-01Paper
THE DIMENSION OF A GRAPH
The Quarterly Journal of Mathematics
1980-01-01Paper
scientific article; zbMATH DE number 3708460 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3691368 (Why is no real title available?)1980-01-01Paper
A correction to Colbourn's paper on the complexity of matrix symmetrizability
Information Processing Letters
1980-01-01Paper
Feasibility conditions for the existence of walk-regular graphs
Linear Algebra and its Applications
1980-01-01Paper
Transitive Graphs With Fewer Than Twenty Vertices1979-01-01Paper
scientific article; zbMATH DE number 3655984 (Why is no real title available?)1979-01-01Paper
Hadamard equivalence via graph isomorphism
Discrete Mathematics
1979-01-01Paper
scientific article; zbMATH DE number 3654128 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3633736 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3619943 (Why is no real title available?)1978-01-01Paper
A new graph product and its spectrum
Bulletin of the Australian Mathematical Society
1978-01-01Paper
scientific article; zbMATH DE number 3627232 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3577223 (Why is no real title available?)1977-01-01Paper
Computer reconstruction of small graphs
Journal of Graph Theory
1977-01-01Paper
scientific article; zbMATH DE number 3623609 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3556153 (Why is no real title available?)1976-01-01Paper
Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Brendan D. McKay