کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871843 | 681668 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On full friendly index sets of 1-level and 2-levels N-grids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be a graph with vertex set V(G) and edge set E(G). A labeling f:V(G)âZ2 induces an edge labeling fâ:E(G)âZ2 defined by fâ(xy)=f(x)+f(y), for each edge xyâE(G). For iâZ2, let vf(i)=|{vâV(G):f(v)=i}| and efâ(i)=|{eâE(G):fâ(e)=i}|. A labeling f of a graph G is said to be friendly if |vf(1)âvf(0)|â¤1. The full friendly index set of a graph G, denoted FFI(G), is defined as {efâ(1)âefâ(0): the vertex labeling f is friendly}. We investigate the full friendly index sets of 1-level and 2-levels N-grids.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 211, 1 October 2016, Pages 68-78
Journal: Discrete Applied Mathematics - Volume 211, 1 October 2016, Pages 68-78
نویسندگان
Zhen-Bin Gao, Guang-Yi Sun, Sin-Min Lee,