Approachable graph (tree) and Its application in hyper (network)
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 13، شماره: 3
سال انتشار: 1403
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 36
فایل این مقاله در 18 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-13-3_007
تاریخ نمایه سازی: 18 فروردین 1403
چکیده مقاله:
A hypertree is a special type of connected hypergraph that removes any, its hyperedge then results in a disconnected hypergraph. Relation between hypertrees (hypergraphs) and trees (graphs) can be helpful to solve real problems in hypernetworks and networks and it is the main tool in this regard. The purpose of this paper is to introduce a positive relation (as \alpha-relation) on hypertrees that makes a connection between hypertrees and trees. This relation is dependent on some parameters such as path, length of a path, and the intersection of hyperedges. For any q\in \mathbb{N}, we introduce the concepts of a derivable tree, (\alpha, q)-hypergraph, and fundamental (\alpha, q)-hypertree for the first time in this study and analyze the structures of derivable trees from hypertrees via given positive relation. In the final, we apply the notions of derivable trees, (\alpha, q)-trees in real optimization problems by modeling hypernetworks and networks based on hypertrees and trees, respectively.
کلیدواژه ها:
نویسندگان
Mohammad Hamidi
Department of Mathematics, University of Payame Noor, P.O.Box ۱۹۳۹۵-۴۶۹۷, Tehran, Iran.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :