کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903109 1632402 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lonesum decomposable matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Lonesum decomposable matrices
چکیده انگلیسی
A lonesum matrix is a (0,1)-matrix that is uniquely determined by its row and column sum vectors. In this paper, we introduce lonesum decomposable matrices and study their properties. We provide a necessary and sufficient condition for a matrix A to be lonesum decomposable, and give a generating function for the number Dk(m,n) of m×n lonesum decomposable matrices of order k. Moreover, by using this generating function we prove some congruences for Dk(m,n) modulo a prime.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 341-349
نویسندگان
,