کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1710059 1012874 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The PI Index of polyomino chains
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
The PI Index of polyomino chains
چکیده انگلیسی

The PI index is a graph invariant defined as the summation of the sums of neu(e|G)neu(e|G) and nev(e|G)nev(e|G) over all the edges e=uve=uv of a connected graph GG, i.e., PI(G)=∑e∈E(G)[neu(e|G)+nev(e|G)], where neu(e|G)neu(e|G) is the number of edges of GG lying closer to uu than to vv and nev(e|G)nev(e|G) is the number of edges of GG lying closer to vv than to uu. An efficient formula for calculating the PI index of polyomino chains is given, and the bounds for the PI index of polyomino chains are established.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 21, Issue 11, November 2008, Pages 1101–1104
نویسندگان
, ,