فرض کنید k یک عدد صحیح مثبت و g یک گراف ساده با مجموعه رئوس v(g) باشد. تابع k-احاطه کننده رومی روی گراف g تابعی است مانند f?v(g)?{0,1,2} به طوریکه برای هر راس u ، f(u)=0 آنـگاه حـداقل k راس v_1,v_(2 ),…,v_(k ) وجـود دارنـد که با u مجـاورنـد و f(v_(i ) )=2 بـرای هـر i=1,….,k. وزن یک تابع k-احاطه کننده رومی برابر است با مقدار ?_(u?v(g))??f(u)? و کمترین وزنی که تابع k-احاطه کننده رومی در یک گراف م...

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