کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709700 | 1012861 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The exponent of Cartesian product of cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A digraph DD is primitive if for each pair of vertices v,wv,w of DD, there is a positive integer kk such that there is a directed walk of length kk from vv to ww. The minimum of such kk is the exponent of DD. In this paper, we show that for a primitive graph GG and a strongly connected bipartite digraph DD, the exponent of the Cartesian product G×DG×D is equal to the addition of the exponent of GG and the diameter of DD. Finally, we find the exponents of Cartesian products of cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 4, April 2009, Pages 561–564
Journal: Applied Mathematics Letters - Volume 22, Issue 4, April 2009, Pages 561–564
نویسندگان
Byeong Moon Kim, Byung Chul Song, Woonjae Hwang,