Introducing a simple method for detecting the path between two different vertices in the Graphs
Publish place: Mathematics and Computational Sciences، Vol: 4، Issue: 4
Publish Year: 1402
نوع سند: مقاله ژورنالی
زبان: English
View: 137
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JMCS-4-4_002
تاریخ نمایه سازی: 18 دی 1402
Abstract:
The problem of path detection in graphs has been proposed from the past up to present, and various solutions have been proposed for this purpose, but it is often not an easy task to implement these methods on a computer. In this paper, a technique for detecting paths in a graph will be introduced using matrix algebra, which makes it possible to implement this rule on a computer. This method can be helpful the optimization of tree-spanning trees in networks. At the end of this study, a numerical example is solved using the proposed method.
Keywords:
Authors
Hossein Jafari
Young Researchers and Elite Club, Arak Branch, Islamic Azad University, Arak, Iran.
Setareh Salehfard
Department of Computer Science, Arak Branch, Islamic Azad University, Arak, Iran.
Dariush Aqababaei Dehkordi
Department of Mathematics, Shahrekord university, shahrekord, Iran.
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :