فهرست نشریات علمی دسترسی آزاد ایران

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