کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648761 | 1342427 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Full friendly index sets of P2×PnP2×Pn
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G=(V,E)G=(V,E) be a graph, a vertex labeling f:V→Z2f:V→Z2 induces an edge labeling f*:E→Z2f*:E→Z2 defined by f*(xy)=f(x)+f(y)f*(xy)=f(x)+f(y) for each xy∈Exy∈E. For each i∈Z2i∈Z2, define vf(i)=|f-1(i)|vf(i)=|f-1(i)| and ef(i)=|f*-1(i)|ef(i)=|f*-1(i)|. We call f friendly if |vf(1)-vf(0)|⩽1|vf(1)-vf(0)|⩽1. The full friendly index set of G is the set of all possible values of ef(1)-ef(0)ef(1)-ef(0), where f is friendly. In this note, we study the full friendly index set of the grid graph P2×PnP2×Pn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3688–3693
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3688–3693
نویسندگان
Wai Chee Shiu, Harris Kwong,