Full friendly index sets of slender and flat cylinder graphs
Publish place: Transactions on Combinatorics، Vol: 2، Issue: 4
Publish Year: 1392
نوع سند: مقاله ژورنالی
زبان: English
View: 105
This Paper With 18 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-2-4_006
تاریخ نمایه سازی: 29 آبان 1400
Abstract:
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.
Keywords:
Authors
Wai Chee Shiu
Hong Kong Baptist University
Man-Ho Ho
Hong Kong Baptist University
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :