An existence theorem of perfect matching on k-partite k-uniform hypergraphs via distance spectral radius

سال انتشار: 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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M. Aouchiche and P. Hansen, Distance spectra of graphs: A ...
  • C. Berge, Hypergraph: Combinatorics of Finite Sets, Elsevier, North-Holland, ۱۹۷۳ ...
  • A. Bretto, Hypergraph Theory: An Introduction, Springer, Berlin, ۲۰۱۳ ...
  • A. Brouwer, W. Haemers, Spectra of Graphs, Springer, Berlin, ۲۰۱۱ ...
  • J. Edmonds, Path, trees and flowers, Canadian J. Math., ۱۷ ...
  • J. Golzari, A generalization of Hall’s theorem for k-uniform k-partite ...
  • R. L. Graham and H. O. Pollack, On the addressing ...
  • H. Hàn, Y. Person and M. Schacht, On perfect matchings ...
  • L. Hogben and C. Reinhart, Spectra of variants of distance ...
  • R. Karp, Reducibility among combinatorial problems, Complexity of Computer Computations, ...
  • H. Lin, J. Shu, J. Xue and Y. Zhang, A ...
  • H. Lin and Y. Zhang, Extremal problems on distance spectra ...
  • H. Lin and B. Zhou, Distance spectral radius of uniform ...
  • H. Lin and B. Zhou, On distance spectral radius of ...
  • H. Lin, B. Zhou and Y. Wang, Distance (signless) Laplacian ...
  • Z. Lou and H. Lin, Distance eigenvalues of a cograph ...
  • J. Rodriguez, On the Wiener index and the eccentric distance ...
  • V. Rödl, A. Ruciński and E. Szemerédi, Perfect matchings in ...
  • S. Sivasubramanian, q-analogs of distance matrices of ۳-hypertrees, Linear Algebra ...
  • A. Treglown and Y. Zhao, Exact minimum degree thresholds for ...
  • Y. Wang and B. Zhou, On distance spectral radius of ...
  • Y. Zhang and H. Lin, Perfect matching and distance spectral ...
  • نمایش کامل مراجع