Classification of divisible design graphs with at most 39 vertices

نویسندگان

چکیده

A $k$-regular graph is called a divisible design (DDG for short) if its vertex set can be partitioned into $m$ classes of size $n$, such that two distinct vertices from the same class have exactly $\lambda_1$ common neighbors, and different $\lambda_2$ neighbors. DDG with $m = 1$, $n or $\lambda_1 \lambda_2$ improper, otherwise it proper. We present new constructions DDGs and, using computer enumeration algorithm, we find all proper connected at most 39 vertices, except three tuples parameters: $(32,15,6,7,4,8)$, $(32,17,8,9,4,8)$, $(36,24,15,16,4,9)$.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Combinatorial Designs

سال: 2022

ISSN: ['1520-6610', '1063-8539']

DOI: https://doi.org/10.1002/jcd.21818