تابع f:V(G)→{0,1,2} یک تابع احاطهگر رومی (RDF) برای گراف G نامیده میشود هرگاه هر راس u که f(u )=0 مجاور به یک راس v باشد که f(v )=2. وزن یک RDF f برابر است با w(f)=∑_(v∈V)▒f(v) . عدد احاطهگر رومی گراف G را که با نماد γ_R (G) نمایش میدهیم کمترین و
چکیده کامل
تابع f:V(G)→{0,1,2} یک تابع احاطهگر رومی (RDF) برای گراف G نامیده میشود هرگاه هر راس u که f(u )=0 مجاور به یک راس v باشد که f(v )=2. وزن یک RDF f برابر است با w(f)=∑_(v∈V)▒f(v) . عدد احاطهگر رومی گراف G را که با نماد γ_R (G) نمایش میدهیم کمترین وزن یک RDF در گراف G است. تابع احاطهگر رومی ماکسیمال (MRDF) برای گراف G یک تابع احاطهگر رومی f=(V_0,V_1,V_2) میباشد به طوری که مجموعهی V_0={v∈V(G)|f(v)=0} یک مجموعهی احاطهگر برای گراف G نباشد. وزن یک MRDF f برابر است با w(f)=∑_(v∈V)▒f(v) . عدد احاطهگر رومی ماکسیمال گراف G را که با نماد γ_mR (G) نمایش میدهیم کمترین وزن یک MRDF در گراف G است. در این مقاله مطالعه روی پارامتر احاطهگر رومی ماکسیمال را ادامه میدهیم. ابتدا تمام گرافهای G با کمر حداقل 6 را دسته بندی میکنیم به طوری که γ_mR (G)=n-2 باشد و سپس ویژگی مورد نظر را برای برخی از گرافهای با کمر حداکثر 5 بررسی مینماییم.
پرونده مقاله