کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651175 1342524 2006 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sparse anti-magic squares and vertex-magic labelings of bipartite graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Sparse anti-magic squares and vertex-magic labelings of bipartite graphs
چکیده انگلیسی

A sparse anti-magic square is an n×nn×n array whose non-zero entries are the consecutive integers 1,…,m1,…,m for some m⩽n2m⩽n2 and whose row-sums and column-sums form a set of consecutive integers. We derive some basic properties of these arrays and provide constructions for several infinite families of them. Our main interest in these arrays is their application to constructing vertex-magic labelings for bipartite graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 22, 28 November 2006, Pages 2878–2892
نویسندگان
, ,