شبهه ترنسورسالها درمربعات لاتین و k-احاطه گری در گرافها | ||
| پدافند الکترونیکی و سایبری | ||
| دوره 10، شماره 3 - شماره پیاپی 39، زمستان 1401، صفحه 67-75 اصل مقاله (1.14 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| عادل کاظمی* 1؛ بهناز پهلوسای2 | ||
| 1دانشیار، دانشکده ریاضی، دانشگاه محقق اردبیلی، اردبیل، ایران | ||
| 2دکتر، دانشکده ریاضی، دانشگاه هوکایدو، ساپورو، ژاپن | ||
| چکیده | ||
| یک مربع لاتین از مرتبه $n$ یک آرایه $n xn$ از $n$ شئ مختلف است که در هیچ سطر وستون آن عضو تکراری موجود نباشد. در این مقاله بهمعرفی گرافهای مربع لاتین پرداخته و سپس مسئلهی احاطهگری را در این گرافها را بررسی کرده و همچنین ارتباط این مسئله با مفاهیم تعریف شده در مربعهای لاتین مثل مربعهای متعامد و $k$- ترانسورسالها را مطالعه خواهیم نمود. مسئله احاطهگری گراف مربع لاتین، تا آنجائی که اطلاع داریم، بهصورت کلی تا زمان نوشتن این مقاله در جایی مطالعه نشده است. اگرچه حالت خاصی از این مسئله، مطالعهی مربعهای لاتین دارای متعامد، یک مسئله معروف در ترکیبیات است. | ||
| کلیدواژهها | ||
| مربع لاتین؛ ترنسوسال؛ شبهه - ترنسوسال؛ عدد k-احاطه کنندگی | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 336 تعداد دریافت فایل اصل مقاله: 375 |
||