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

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