فرض کنید g گراف دوبخشی مسطح باشد که دارای جورسازی های کامل است. یک گراف همبند، مقدماتی نامیده می شود اگر اجتماع همه جورسازی های کامل آن یک زیرگراف همبند را تشکیل دهد. در این رساله شرایط مختلف مقدماتی بودن گراف های دوبخشی را بیان می کنیم. فرض کنید g گراف جورسازی های کامل g است که رئوس آن متناظر با جورسازی های کامل g می باشند. در این جا بعضی از ویژگی های m_g مطالعه شده است. یکی از اهداف...