Full edge-friendly index sets of complete bipartite graphs

Publish Year:

1396

نوع سند:

مقاله ژورنالی

زبان:

English

View:

45

This Paper With 11 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_COMB-6-2_002

تاریخ نمایه سازی: 29 آبان 1400

Abstract:

‎‎Let G=(V,E) be a simple graph‎. ‎An edge labeling f:E\to \{۰,۱\} induces a vertex labeling f^+:V\to\Z_۲ defined by f^+(v)\equiv \sum\limits_{uv\in E} f(uv)\pmod{۲} for each v \in V‎, ‎where \Z_۲=\{۰,۱\} is the additive group of order ۲‎. ‎For i\in\{۰,۱\}‎, ‎let‎ ‎e_f(i)=|f^{-۱}(i)| and v_f(i)=|(f^+)^{-۱}(i)|‎. ‎A labeling f is called edge-friendly if‎ ‎|e_f(۱)-e_f(۰)|\le ۱‎. ‎I_f(G)=v_f(۱)-v_f(۰) is called the edge-friendly index of G under an edge-friendly labeling f‎. ‎The full edge-friendly index set of a graph G is the set of all possible edge-friendly indices of G‎. ‎Full edge-friendly index sets of complete bipartite graphs will be determined‎.

Authors

Wai Chee Shiu

Hong Kong Baptist University

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • K. L. Collins and M. Hovey, Most graphs are edge ...
  • H. Kwong, S. M. Lee and H. K. Ng, On ...
  • H. Kwong and S. M. Lee, On friendly index sets ...
  • S. M. Lee and H. K. Ng, A conjecture on ...
  • S. M. Lee and H. K. Ng, On friendly index ...
  • E. Salehi and S. M. Lee, On friendly index sets ...
  • W. C. Shiu, Extreme edge-friendly indices of complete bipartite graphs, ...
  • W. C. Shiu and M. H. Ho, Full friendly index ...
  • W. C. Shiu and M. H. Ho, Full friendly index ...
  • W. C. Shiu and H. Kwong, Full friendly index sets ...
  • W. C. Shiu and H. Kwong, Pro duct-cordial index and ...
  • W. C. Shiu and S. M. Lee, Full friendly index ...
  • W. C. Shiu and M. H. Ling, Full friendly index ...
  • W. C. Shiu and F. S. Wong, Full friendly index ...
  • D. Sinha and J. Kaur, Full friendly index set-I, Discrete ...
  • D. Sinha and J. Kaur, Full friendly index set-II, J. ...
  • D. B. West, Introduction to Graph Theory, Prentice Hall, Inc., ...