کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654014 1632806 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On perfect codes in Cartesian products of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On perfect codes in Cartesian products of graphs
چکیده انگلیسی

Assuming the existence of a partition in perfect codes of the vertex set of a finite or infinite bipartite graph GG we give the construction of a perfect code in the Cartesian product G□G□P2G□G□P2. Such a partition is easily obtained in the case of perfect codes in Abelian Cayley graphs and we give some examples of applications of this result and its generalizations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 3, April 2011, Pages 398–403
نویسندگان
,