Full edge-friendly index sets of complete bipartite graphs
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 6، شماره: 2
سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 92
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-6-2_002
تاریخ نمایه سازی: 29 آبان 1400
چکیده مقاله:
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.
کلیدواژه ها:
Full edge-friendly index sets ، edge-friendly index ، edge-friendly labeling ، complete bipartite graph
نویسندگان
Wai Chee Shiu
Hong Kong Baptist University
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :