عدد قیدی همبندی گراف ها
Publish place: The first national conference on mathematics and engineering sciences with an applied knowledge approach
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 808
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MESCONF01_015
تاریخ نمایه سازی: 19 اردیبهشت 1395
Abstract:
فرض کنیم (فرمول در متن اصلی مقاله) یک گراف متناهی باشد.(فرمول در متن اصلی مقاله) را یک مجموعه احاطه کننده برای گراف G گوییم هرگاه برای هر (فرمول در متن اصلی مقاله) یک عنصر (فرمول در متن اصلی مقاله) موجود باشد به طوری که a مجاور b باشد .عدد احاطه کننده (G) y مینیمم اندازه میان همه مجموعه های احاطه کننده گراف است. اگر زیر گراف القا شده توسط S همیند باشد S را را مجموعه احاطه کننده همبند گوییم.عدد احاطه کننده همبند را با (فرمول در متن اصلی مقاله) نشان می دهیم.عدد قیدی همبندی (فرمول در متن اصلی مقاله) از گراف G کمترین تعداد یال هایی است که حذف ان ها از G باعث ایجاد یک گراف می شود که مجموع عدد احاطه کننده هم بند مولفه هایشان بزرگ تر از عدد احاطه کننده همبند G است. در این مقاله مقادیر دقیقی برای برخی گراف خاص مانند دور و مسیر و گراف کامل ارائه می دهیم. همچنین برای حاصل ضرب دکارتی دو مسیر عدد احاطه کننده هم بند و عدد قیدی همبندی را به دست می آوریم.
Authors
امنه علیدادی
دانشجوی کارشناسی ارشد، دانشکده ریاضی، دانشگاه تفرش، ایران
دوستعلی مژده
استادیار دانشکده ریاضی، دانشگاه تفرش، ایران
علی پارسیان
استاد، دانشکده ریاضی، دانشگاه مازندران، بابلسر، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :