首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Characterization of projective graphs
Authors:Alan P Sprague
Institution: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 dim(x ? y) = s ? 1. 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 2d3 ≤ s < d ? 2 and (s, q, d) ≠ (2d3, 2, d), are characterized by the above conditions together with the property that there exists an integer r satisfying certain inequalities.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号