Product-cordial index and friendly index of regular graphs

سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 92

فایل این مقاله در 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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • J.A. Bondy and U.S.R. Murty (۱۹۷۶). Graph Theory with Applications. ...
  • M. Gao (۲۰۱۰). The edge difference sets of the direct ...
  • H. Kwong and S-M. Lee (۲۰۰۸). On friendly index sets ...
  • H. Kwong, S-M. Lee and H.K. Ng (۲۰۰۸). On friendly ...
  • H. Kwong, S-M. Lee and H.K. Ng (۲۰۱۰). On product-cordial ...
  • S-M. Lee and H.K. Ng (۲۰۰۸). On friendly index sets ...
  • E. Salehi (۲۰۱۰). PC-labeling of a graph and its PC-set. ...
  • E. Salehi and D. Bayot (۲۰۱۰). The friendly index set ...
  • E. Salehi and S-M. Lee (۲۰۰۶). On friendly index sets ...
  • W.C. Shiu and H. Kwong (۲۰۰۸). Full friendly index sets ...
  • W.C. Shiu and M.H. Ling (۲۰۰۷). Extreme friendly indices of ...
  • W.C. Shiu and M.H. Ling (۲۰۱۰). Full friendly index sets ...
  • W.C. Shiu and F.S. Wong (۲۰۰۹). Extreme friendly indices of ...
  • W.C. Shiu and F.S. Wong (۲۰۱۲). Full friendly index sets ...
  • F.S. Wong (۲۰۱۰). Full friendly index sets of the Cartesian ...
  • نمایش کامل مراجع