کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646928 | 1342319 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
To the theory of qq-ary Steiner and other-type trades
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: To the theory of qq-ary Steiner and other-type trades To the theory of qq-ary Steiner and other-type trades](/preview/png/4646928.png)
چکیده انگلیسی
We introduce the concept of a clique bitrade, which generalizes several known types of bitrades, including latin bitrades, Steiner T(k−1,k,v) bitrades, extended 1-perfect bitrades. For a distance-regular graph, we show a one-to-one correspondence between the clique bitrades that meet the weight-distribution lower bound on the cardinality and the bipartite isometric subgraphs that are distance-regular with certain parameters. As an application of the results, we find the minimum cardinality of qq-ary Steiner Tq(k−1,k,v) bitrades and show a connection of minimum such bitrades with dual polar subgraphs of the Grassmann graph Jq(v,k)Jq(v,k).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 3, 6 March 2016, Pages 1150–1157
Journal: Discrete Mathematics - Volume 339, Issue 3, 6 March 2016, Pages 1150–1157
نویسندگان
D.S. Krotov, I.Yu. Mogilnykh, V.N. Potapov,