عدد قیدی همبندی گراف ها

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

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

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

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

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

MESCONF01_015

تاریخ نمایه سازی: 19 اردیبهشت 1395

چکیده مقاله:

فرض کنیم (فرمول در متن اصلی مقاله) یک گراف متناهی باشد.(فرمول در متن اصلی مقاله) را یک مجموعه احاطه کننده برای گراف G گوییم هرگاه برای هر (فرمول در متن اصلی مقاله) یک عنصر (فرمول در متن اصلی مقاله) موجود باشد به طوری که a مجاور b باشد .عدد احاطه کننده (G) y مینیمم اندازه میان همه مجموعه های احاطه کننده گراف است. اگر زیر گراف القا شده توسط S همیند باشد S را را مجموعه احاطه کننده همبند گوییم.عدد احاطه کننده همبند را با (فرمول در متن اصلی مقاله) نشان می دهیم.عدد قیدی همبندی (فرمول در متن اصلی مقاله) از گراف G کمترین تعداد یال هایی است که حذف ان ها از G باعث ایجاد یک گراف می شود که مجموع عدد احاطه کننده هم بند مولفه هایشان بزرگ تر از عدد احاطه کننده همبند G است. در این مقاله مقادیر دقیقی برای برخی گراف خاص مانند دور و مسیر و گراف کامل ارائه می دهیم. همچنین برای حاصل ضرب دکارتی دو مسیر عدد احاطه کننده هم بند و عدد قیدی همبندی را به دست می آوریم.

کلیدواژه ها:

عدد قیدی ، عدد احاطه کننده همبند ، هم بندی

نویسندگان

امنه علیدادی

دانشجوی کارشناسی ارشد، دانشکده ریاضی، دانشگاه تفرش، ایران

دوستعلی مژده

استادیار دانشکده ریاضی، دانشگاه تفرش، ایران

علی پارسیان

استاد، دانشکده ریاضی، دانشگاه مازندران، بابلسر، ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Desormeaux, W. J., Haynes, T. W., Henning, M. A. Bounds ...
  • Fink, J. F., Jacobson, M. S., Kinch, L. F. and ...
  • Haynes, T. W., Hedetniemi, S.T. Slater, P.J. (1998) Fundamentas of ...
  • West, D. B. (2001). Introduction o Graph Theory (Second Edition). ...
  • نمایش کامل مراجع