Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-11-28T20:01:20.737Z Has data issue: false hasContentIssue false

On a combinatorial generalization of 27 lines associated with a cubic surface

To Bernhard Hermann Neumann on his 60th birthday

Published online by Cambridge University Press:  09 April 2009

R. W. Ahrens
Affiliation:
University of New South Wales Sydney
G. Szekeres
Affiliation:
University of New South Wales Sydney
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Given integers 0 < λ < κ < ν, does there exist a nontrivial graph G with the following properties: G is of order ν (i.e. has ν vertices), is regular of degree κ (i.e. every vertex is adjacent to exactly κ other vertices), and every pair of vertices is adjacent to exactly λ others? Two vertices are said to be adjacent if they are connected by an edge. We call a graph with the above properties a symmetric (ν, κ, λ) graph and refer to the last of the properties as the A-condition. The complete graph of order v is a trivial example of a symmetric (ν, ν— 1, ν — 2) graph, but we are of course only interested in non-trivial constructions.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1969

References

[1]Baker, H. F., Principles of Geometry, Vol. III (Cambridge University Press 1934).Google Scholar
[2]Erdös, P., Rényi, A., and Sós, V. T., ‘On a problem of graph theory’, Studia Sci. Math. Hungarica 1 (1966), 215235.Google Scholar
[3]Marshall, Hall, Combinatorial Theory (Blaisdell 1967).Google Scholar
[4]Takenuchi, K., ‘On the construction of a series of BIB designs’, Statist. Appl. Res., JUSE, 10 (1963), 48.Google Scholar