An existence theorem of perfect matching on k-partite k-uniform hypergraphs via distance spectral radius
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 13، شماره: 4
سال انتشار: 1403
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 23
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-13-4_007
تاریخ نمایه سازی: 18 فروردین 1403
چکیده مقاله:
Let n_۱, n_۲,\ldots,n_k be integers and V_۱, V_۲,\ldots,V_k be disjoint vertex sets with |V_i|=n_i for each i= ۱, ۲,\ldots,k. A k-partite k-uniform hypergraph on vertex classes V_۱, V_۲,\ldots,V_k is defined to be the k-uniform hypergraph whose edge set consists of the k-element subsets S of V_۱ \cup V_۲ \cup \cdots \cup V_k such that |S\cap V_i|=۱ for all i= ۱, ۲,\ldots,k. We say that it is balanced if n_۱=n_۲=\cdots=n_k. In this paper, we give a distance spectral radius condition to guarantee the existence of perfect matching in k-partite k-uniform hypergraphs, this result generalize the result of Zhang and Lin [Perfect matching and distance spectral radius in graphs and bipartite graphs, Discrete Appl. Math., ۳۰۴ (۲۰۲۱) ۳۱۵-۳۲۲].
کلیدواژه ها:
نویسندگان
Lei Zhang
Department of Mathematics and Statistics, Qinghai Normal University, Xining, China
Haizhen Ren
Department of Mathematics and Statistics, Qinghai Normal University, Xining, China
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :