Characterization of projective graphs |
| |
Authors: | Alan P Sprague |
| |
Affiliation: | Department of Mathematics, The Ohio State University, Columbus, Ohio 43210 USA |
| |
Abstract: | We denote the distance between vertices x and y of a graph by d(x, y), and pij(x, y) = ∥ {z : d(x, z) = i, d(y, z) = j} ∥. The (s, q, d)-projective graph is the graph having the s-dimensional subspaces of a d-dimensional vector space over GF(q) as vertex set, and two vertices x, y adjacent iff . These graphs are regular graphs. Also, there exist integers λ and μ > 4 so that μ is a perfect square, p11(x, y) = λ whenever d(x, y) = 1, and p11(x, y) = μ whenever d(x, y) = 2. The (s, q, d)-projective graphs where and , are characterized by the above conditions together with the property that there exists an integer r satisfying certain inequalities. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|