شبهه ترنسورسالها درمربعات لاتین و k-احاطه گری در گرافها
Publish place: Electronic and cyber defense، Vol: 10، Issue: 3
Publish Year: 1401
نوع سند: مقاله ژورنالی
زبان: Persian
View: 120
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_PADSA-10-3_007
تاریخ نمایه سازی: 8 بهمن 1401
Abstract:
یک مربع لاتین از مرتبه n یک آرایه n xn از n شئ مختلف است که در هیچ سطر وستون آن عضو تکراری موجود نباشد. در این مقاله به معرفی گراف های مربع لاتین پرداخته و سپس مسئله ی احاطه گری را در این گراف ها را بررسی کرده و هم چنین ارتباط این مسئله با مفاهیم تعریف شده در مربع های لاتین مثل مربع های متعامد و k- ترانسورسال ها را مطالعه خواهیم نمود. مسئله احاطه گری گراف مربع لاتین، تا آن جائی که اطلاع داریم، به صورت کلی تا زمان نوشتن این مقاله در جایی مطالعه نشده است. اگرچه حالت خاصی از این مسئله ، مطالعه ی مربع های لاتین دارای متعامد، یک مسئله معروف در ترکیبیات است.
Keywords:
Authors
عادل کاظمی
دانشیار، دانشکده ریاضی، دانشگاه محقق اردبیلی، اردبیل، ایران
بهناز پهلوسای
دکتر، دانشکده ریاضی، دانشگاه هوکایدو، ساپورو، ژاپن