#### Filter Results:

- Full text PDF available (14)

#### Publication Year

1973

2017

- This year (1)
- Last 5 years (2)
- Last 10 years (6)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Norman Biggs
- Electr. J. Comb.
- 1998

The aim of this paper is to give a coherent account of the problem of constructing cubic graphs with large girth. There is a well-defined integer μ0(g), the smallest number of vertices for which a cubic graph with girth at least g exists, and furthermore, the minimum value μ0(g) is attained by a graph whose girth is exactly g. The values of μ0(g) when 3 ≤ g… (More)

- Norman Biggs, M. L. Hoare
- Combinatorica
- 1983

- John Shawe-Taylor, Martin Anthony, Norman Biggs
- Discrete Applied Mathematics
- 1993

A proof that a concept is learnable provided the Vapnik-Chervonenkis dimension is finite is given. The proof is more explicit than previous proofs and introduces two new parameters which allow bounds on the sample size obtained to be improved by a factor of approximately 4log2(e).

- Norman Biggs
- Combinatorics, Probability & Computing
- 2007

- NORMAN BIGGS
- 1999

The ‘dollar game’ represents a kind of diffusion process on a graph. Under the rules of the game some configurations are both stable and recurrent, and these are known as critical configurations. The set of critical configurations can be given the structure of an abelian group, and it turns out that the order of the group is the tree-number of the graph.… (More)

- NORMAN BIGGS
- 2006

The critical group of a graph is an abelian group that arises in several contexts, and there are some similarities with the groups that are used in cryptography. We construct a family of graphs with critical groups that are cyclic, and discuss the associated computational problems using algorithms based on the theory of ‘chip-firing’.

- Norman Biggs
- Combinatorica
- 1988

- Martin Anthony, Norman Biggs, John Shawe-Taylor
- COLT
- 1990

- Norman Biggs
- J. Comb. Theory, Ser. B
- 2001

- Norman Biggs
- Discrete Mathematics
- 2002

This paper is motivated by a problem that arises in the study of partition functions of antiferromagnetic Potts models, including as a special case the chromatic polynomial. It relies on a theorem of Beraha, Kahane and Weiss, which asserts that the zeros of certain sequences of polynomials approach the curves on which a matrix has two eigenvalues with equal… (More)