Transformations among rectangular partitions
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 12، شماره: 3
سال انتشار: 1402
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 297
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-12-3_002
تاریخ نمایه سازی: 30 مهر 1401
چکیده مقاله:
We first prove that there always exists a maximal rectangularly dualizable graph for a given rectangularly dualizable graph and present an algorithm for its construction. Further, we show that a maximal rectangularly dualizable graph can always be transformed to an edge-irreducible rectangularly dualizable graph and present an algorithm that transforms a maximal rectangularly dualizable graph to an edge-irreducible rectangularly dualizable graph.
کلیدواژه ها:
نویسندگان
Vinod Kumar
Department of Mathematics, Birla Institute of Technology and Science, Pilani, Pilani Campus, Rajasthan-۳۳۳۰۳۱, India
Krishnendra Shekhawat
Department of Mathematics, Birla Institute of Technology and Science, Pilani, Pilani Campus, Rajasthan-۳۳۳۰۳۱, India
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :