CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

شبهه ترنسورسالها درمربعات لاتین و k-احاطه گری در گرافها

عنوان مقاله: شبهه ترنسورسالها درمربعات لاتین و k-احاطه گری در گرافها
شناسه ملی مقاله: JR_PADSA-10-3_007
منتشر شده در در سال 1401
مشخصات نویسندگان مقاله:

عادل کاظمی - دانشیار، دانشکده ریاضی، دانشگاه محقق اردبیلی، اردبیل، ایران
بهناز پهلوسای - دکتر، دانشکده ریاضی، دانشگاه هوکایدو، ساپورو، ژاپن

خلاصه مقاله:
یک مربع لاتین از مرتبه n یک آرایه n xn از n شئ مختلف است که در هیچ سطر وستون آن عضو تکراری موجود نباشد. در این مقاله به معرفی گراف های مربع لاتین پرداخته و سپس مسئله ی احاطه گری را در این گراف ها را بررسی کرده و هم چنین ارتباط این مسئله با مفاهیم تعریف شده در مربع های لاتین مثل مربع های متعامد و k- ترانسورسال ها را مطالعه خواهیم نمود. مسئله احاطه گری گراف مربع لاتین، تا آن جائی که اطلاع داریم، به صورت کلی تا زمان نوشتن این مقاله در جایی مطالعه نشده است. اگرچه حالت خاصی از این مسئله ، مطالعه ی مربع های لاتین دارای متعامد، یک مسئله معروف در ترکیبیات است.

کلمات کلیدی:
مربع لاتین, ترنسوسال, شبهه - ترنسوسال, عدد k-احاطه کنندگی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1595088/