Classification of the (0, 2)-graphs of valency 8
نویسندگان
چکیده
We find the 302 graphs of valency 8 with the property that any two nonadjacent vertices have 0 or 2 common neighbours, and, in particular, the 104 semibiplanes of block size 8.
منابع مشابه
NORMAL 6-VALENT CAYLEY GRAPHS OF ABELIAN GROUPS
Abstract : We call a Cayley graph Γ = Cay (G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aut(Γ). In this paper, a classification of all non-normal Cayley graphs of finite abelian group with valency 6 was presented.
متن کاملNORMAL 6-VALENT CLAYEY GRAPHS OF ABELIAN GROUPS
We call a Clayey graph Γ = Cay(G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aunt(Γ). in this paper, we give a classification of all non-normal Clayey graphs of finite abelian group with valency 6.
متن کاملInfinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency
A graph is one-regular if its automorphism group acts regularly on the arc set. In this paper, we construct a new infinite family of one-regular Cayley graphs of any prescribed valency. In fact, for any two positive integers , k 2 except for ( , k) ∈ {(2,3), (2,4)}, the Cayley graph Cay(Dn,S) on dihedral groups Dn = 〈a, b | an = b2 = (ab)2 = 1〉 with S = {a1+ +···+ t b | 0 t k − 1} and n = ∑k−1 ...
متن کاملTHE FINITE VERTEX-PRIMITIVE AND VERTEX-BIPRIMITIVE s-TRANSITIVE GRAPHS FOR s ≥ 4
A complete classification is given for finite vertex-primitive and vertex-biprimitive s-transitive graphs for s ≥ 4. The classification involves the construction of new 4-transitive graphs, namely a graph of valency 14 admitting the Monster simple group M, and an infinite family of graphs of valency 5 admitting projective symplectic groups PSp(4, p) with p prime and p ≡ ±1 (mod 8). As a corolla...
متن کاملClassification of small (0, 2)-graphs
We find the graphs of valency at most 7 with the property that any two nonadjacent vertices have either 0 or 2 common neighbours. In particular, we find all semibiplanes of block size at most 7.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 309 شماره
صفحات -
تاریخ انتشار 2009