عدد احاطه گر رومی در گراف ها

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,197

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

SCIHUB01_004

تاریخ نمایه سازی: 1 آذر 1394

چکیده مقاله:

در گراف G تابع احاطه گر رومی تابع [فرمول در متن اصلی مقاله] به طوری که برای هر راس [فرمول در متن اصلی مقاله] اگر در راس u، مجاور به حداقل یک راس [فرمول در متن اصلی مقاله] باشد بطوری که [فرمول در متن اصلی مقاله] باشد. وزن تابع احاطه گر رومی عبارت است از[فرمول در متن اصلی مقاله] مقدار احاطه گر رومی برابر است با کمترین وزن تابع احاطه گر رومی که با [فرمول در متن اصلی مقاله] نمایش می دهند. تابع احاطه گر رومی تابعی [فرمول در متن اصلی مقاله] است. بطوری که [فرمول در متن اصلی مقاله] را می توان به صورت وابسته به [فرمول در متن اصلی مقاله] در مجوعه دارد. در این مقاله سعی در بررسی [فرمول در متن اصلی مقاله] به ازای [فرمول در متن اصلی مقاله] برای هر گراف G می باشیم.

کلیدواژه ها:

تابع احاطه گر رومی ، عدد احاطه گر رومی

نویسندگان

حسین عبداله زاده آهنگر

دانشگاه صنعتی نوشیروانی بابل

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Mashburn. J.L, Haynes. T.W, Hedetniemi. S.M, Hedetniemi. S.T and Slater. ...
  • Basilio. L.A, Bermudo.S and Sigarreta. J.M "Bound _ the differential ...
  • Bermudo. S and Fernau. H(2012) "Lower bounds on the differential ...
  • Bermudo. S and Fernau H(2014) " Computing the differential of ...
  • Bermudo. S and Fernau. H(2012) _ Combinatorics for smaller kernes ...
  • Cockayne. E.J, Dreyer. P. A, Hedetniemi. S. M and Hedetniemi. ...
  • Sergio. B, Henning. F and Jose . S, (2014) _ ...
  • Xing. H and Chen. X, (206) " A note On ...
  • نمایش کامل مراجع