Chromatic and flow polynomials of generalized vertex join graphs and outerplanar graphs

یک پیوند گراف به طور کلی از یک گراف با پیوستن به چندین مجموعه دلخواه از رأس های آن به یک رأس جدید بدست می آید. ما یک الگوریتم زمان چندجملهای مرتبه پایین برای محاسبه چندجملهای کروماتیک از ترکیبهای گردشی تعمیم یافته درختان ارائه میدهیم. با دوگانگی، این الگوریتم همچنین می تواند برای محاسبه چندجملهای جریان گرافهای بیرونی فلانار استفاده شود. ما همچنین فرمولهای بسته برای چندجملهای کروماتیک از پیوند کلیدهای کلیتهای کلکها و چندجملهایهای کروماتیک و جریانی از پیوندهای عددی تعمیم یافته از چرخهها ارائه میدهیم.