در اینجا ما یک فرمول بازگشتی برای تعدادجورسازی های کامل یک گراف G با شکافتن آن به دوزیرگراف H و Q پیدا کرده ایم. ما با استفاده از این فرمول تعداد جورسازی های کامل را برای ابر مکعب Qn محاسبه می کنیم. همچنین ما با استفاده از این فرمول ثابت می کنیم که تعداد جورسازی های کامل یک گراف یال- انتقالی برابر pm(G)=(2q/p)pm(G\{u,v}) است که pm(G) نشان دهنده تعداد جورسازی های کامل گراف G و G\{u,v} گراف ساخته شده از G با حذف یال های با رئوس انتهایی {u,v} است ک uvÎE(G).متن کامل این مقاله به زبان انگلیسی می باشد. لطفا برای مشاهده متن کامل مقاله به بخش انگلیسی مراجعه فرمایید.لطفا برای مشاهده متن کامل این مقاله اینجا را کلیک کنید.