کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651412 | 1342542 | 2006 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Pair lengths of product graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Pair lengths of product graphs Pair lengths of product graphs](/preview/png/4651412.png)
چکیده انگلیسی
The pair length of a graph G is the maximum positive integer k, such that the vertex set of G can be partitioned into disjoint pairs {x,x′}{x,x′}, such that d(x,x′)⩾kd(x,x′)⩾k for every x∈V(G)x∈V(G) and x′y′x′y′ is an edge of G whenever xyxy is an edge. Chen asked whether the pair length of the cartesian product of two graphs is equal to the sum of their pair lengths. Our aim in this short note is to prove this result.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 17, 6 September 2006, Pages 2111–2114
Journal: Discrete Mathematics - Volume 306, Issue 17, 6 September 2006, Pages 2111–2114
نویسندگان
Demetres Christofides,