On a combinatorial generalization of 27 lines associated with a cubic surface
暂无分享,去创建一个
Given integers 0 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.
[1] E. Szemerédi,et al. On a problem of graph theory , 1967 .
[2] H. F. Baker. Principles of Geometry , 1934 .