Full friendly index sets of slender and flat cylinder graphs

سال انتشار: 1392
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 2، شماره: 4
کد COI اختصاصی: JR_COMB-2-4_006
زبان مقاله: انگلیسی
تعداد مشاهده: 132

نویسندگان

Hong Kong Baptist University

چکیده

‎Let G=(V,E) be a connected simple graph‎. ‎A labeling f:V \to Z_۲ induces an edge labeling‎ ‎f^*:E \to Z_۲ defined by f^*(xy)=f(x)+f(y) for each xy \in E‎. ‎For i \in Z_۲‎, ‎let‎ ‎v_f(i)=|f^{-۱}(i)| and e_f(i)=|f^{*-۱}(i)|‎. ‎A labeling f is called friendly if‎ ‎|v_f(۱)-v_f(۰)|\le ۱‎. ‎The full friendly index set of G consists all possible differences‎ ‎between the number of edges labeled by ۱ and the number of edges labeled by ۰‎. ‎In recent years‎, ‎full friendly index sets for certain graphs were studied‎, ‎such as tori‎, ‎grids P_۲\times P_n‎, ‎and cylinders C_m\times P_n for some n and m‎. ‎In this paper we study the full friendly‎ ‎index sets of cylinder graphs C_m\times P_۲ for m\geq ۳‎, ‎C_m\times P_۳ for m\geq ۴‎ ‎and C_۳\times P_n for n\geq ۴‎. ‎The results in this paper complement the existing results‎ ‎in literature‎, ‎so the full friendly index set of cylinder graphs are completely determined‎.

کلیدواژه ها

Full friendly index sets, friendly labeling, cylinder graphs

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.