Product-cordial index and friendly index of regular graphs
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 1، شماره: 1
سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 155
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-1-1_003
تاریخ نمایه سازی: 29 آبان 1400
چکیده مقاله:
Let G=(V,E) be a connected simple graph. A labeling f: V\to Z_۲ induces two edge labelings f^+, f^*: E \to Z_۲ defined by f^+(xy) = f(x)+f(y) and f^*(xy) = f(x)f(y) for each xy \in E. For i \in Z_۲, let v_f(i) = |f^{-۱}(i)|, e_{f^+}(i) = |(f^{+})^{-۱}(i)| and e_{f^*}(i) = |(f^*)^{-۱}(i)|. A labeling f is called friendly if |v_f(۱)-v_f(۰)| \le ۱. For a friendly labeling f of a graph G, the friendly index of G under f is defined by i^+_f(G) = e_{f^+}(۱)-e_{f^+}(۰). The set \{i^+_f(G)\;|\;f \mbox{ is a friendly labeling of} G\} is called the full friendly index set of G. Also, the product-cordial index of G under f is defined by i^*_f(G) = e_{f^*}(۱)-e_{f^*}(۰). The set \{i^*_f(G)\;|\;f \mbox{ is a friendly labeling of} G\} is called the full product-cordial index set of G. In this paper, we find a relation between the friendly index and the product-cordial index of a regular graph. As applications, we will determine the full product-cordial index sets of torus graphs which was asked by Kwong, Lee and Ng in ۲۰۱۰; and those of cycles.
کلیدواژه ها:
نویسندگان
Wai Chee Shiu
Hong Kong Baptist University
Kwong Harris
State University of New York at Fredonia
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :