A spanning union of cycles in rectangular grid graphs, thick grid cylinders and Moebius strips
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 13، شماره: 1
سال انتشار: 1403
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 37
فایل این مقاله در 26 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-13-1_004
تاریخ نمایه سازی: 18 فروردین 1403
چکیده مقاله:
Motivated to find the answers to some of the questions that have occurred in recent papers dealing with Hamiltonian cycles (abbreviated HCs) in some special classes of grid graphs we started the investigation of spanning unions of cycles, the so-called ۲-factors, in these graphs (as a generalizations of HCs). For all the three types of graphs from the title and for any integer m \geq ۲ we propose an algorithm for obtaining a specially designed (transfer) digraph {\cal D}^*_m. The problem of enumeration of ۲-factors is reduced to the problem of enumerating oriented walks in this digraph. Computational results we gathered for m \leq ۱۷ reveal some interesting properties both for the digraphs {\cal D}^*_m and for the sequences of numbers of ۲-factors.We prove some of them for arbitrary m \geq ۲.
کلیدواژه ها:
نویسندگان
Jelena Đokić
Department of Fundamentals Sciences, Faculty of Technical Sciences, University of Novi Sad, ۲۱۰۰۰, Novi Sad, Serbia
Olga Bodroža-Pantić
Department of Mathematics and Informatics, Faculty of Sciences, University of Novi Sad, Novi Sad, Serbia
Ksenija Doroslovački
Department of Fundamentals Sciences, Faculty of Technical Sciences, University of Novi Sad, ۲۱۰۰۰, Novi Sad, Serbia
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :