#### Filter Results:

- Full text PDF available (39)

#### Publication Year

1985

2017

- This year (1)
- Last 5 years (12)
- Last 10 years (30)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Louigi Addario-Berry, Robert E. L. Aldred, Ketan Dalal, Bruce A. Reed
- J. Comb. Theory, Ser. B
- 2005

- Robert E. L. Aldred, Michael D. Plummer
- Australasian J. Combinatorics
- 2004

Let G be a graph with at least 2(m + n + 1) vertices. Then G is E(m, n) if for each pair of disjoint matchings M, N ⊆ E(G) of size m and n respectively, there exists a perfect matching F in G such that M ⊆ F and F ∩ N = ∅. In the present paper we wish to study property E(m, n) for the various values of integers m and n when the graphs in question are… (More)

- Robert E. L. Aldred, Michael D. Plummer
- Journal of Graph Theory
- 2011

- Michael H. Albert, Robert E. L. Aldred, Mike D. Atkinson, Hans van Ditmarsch, Chris C. Handley
- Australasian J. Combinatorics
- 2005

Two parties A and B select a cards and b cards from a known deck and a third party C receives the remaining c cards. We consider methods whereby A can, in a single message, publicly inform B of her hand without C learning any card held by A or by B. Conditions on a, b, c are given for the existence of an appropriate message.

We consider the problem of developing algorithms for the recognition of a fixed pattern within a permutation. These methods are based upon using a carefully chosen chain or tree of subpatterns to build up the entire pattern. Generally, large improvements over brute force search can be obtained. Even using on-line versions of these methods provides such… (More)

- Robert E. L. Aldred, Sheng Bau, Derek A. Holton, Brendan D. McKay
- SIAM J. Discrete Math.
- 2000

We establish that every cyclically 4-connected cubic planar graph of order at most 40 is hamiltonian. Furthermore, this bound is determined to be sharp and we present all nonhamiltonian such graphs of order 42. In addition we list all nonhamiltonian cyclically 5-connected cubic planar graphs of order at most 52 and all nonhamiltonian 3-connected cubic… (More)

- Robert E. L. Aldred, Jun Fujisawa, Akira Saito
- Journal of Graph Theory
- 2010

We establish that all trees on at most 27 vertices admit graceful labellings and all trees on at most 26 vertices admit harmonious labellings. A graceful labelling of a graph G with q edges is an injection f : V (G) → {0, 1, 2,. .. , q} such that when each edge xy ∈ E(G) is assigned the label, |f (x) − f (y)|, all of the edge labels are distinct. A graph… (More)

- Robert E. L. Aldred, Sheng Bau, Derek A. Holton, Brendan D. McKay
- Graphs and Combinatorics
- 1999

We establish that if A is a set of at most 23 vertices in a 3-connected cubic planar graph G, then there is a cycle in G containing A. This result is sharp. Let G be a 3-connected cubic planar graph and let A ⊆ V (G). It was shown in [4] that if |A| ≤ 19 there is a cycle C in G such that A ⊆ V (C). In this paper we show that if |A| ≤ 23, then G contains a… (More)

- Robert E. L. Aldred, Carsten Thomassen
- Journal of Graph Theory
- 2008