On a relation between Szeged and Wiener indices of bipartite graphs
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 1، شماره: 4
سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 256
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-1-4_006
تاریخ نمایه سازی: 29 آبان 1400
چکیده مقاله:
Hansen et. al., using the AutoGraphiX software package, conjectured that the Szeged index Sz(G) and the Wiener index W(G) of a connected bipartite graph G with n \geq ۴ vertices and m \geq n edges, obeys the relation Sz(G)-W(G) \geq ۴n-۸. Moreover, this bound would be the best possible. This paper offers a proof to this conjecture.
کلیدواژه ها:
نویسندگان
Lilly Chen
Nankai University, Center for Combinatorics
Xueliang Li
Nankai University
Mengmeng Liu
Nankai University, Center for Combinatorics
Ivan Gutman
University of Kragujevac Kragujevac, Serbia
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :