پایان‌نامه

?-احاطه گری در گراف ها

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

فرض کنید g گراقی از مرتبه n و فاقد رأس تنها باشد. زیر مجموعه s از رئوس گراف g را یک مجموعه ?-احاطه گر نامیم هرگاه برای هر رأس خارج از مجموعه s، داشته باشیم |n(v) ? s|?? |n(v)|.حال اگراین مسأله را برای تمام رئوس گرافل تعمیم دهیم مسأله جدیدی به نام ?-احاطه گری کلی بوجود می آید.همچنین در فصل های بعد این پایان نامه تأثیر حذف یک رأس و افزایش و کاهش یک یال را بر عدد ?-احاطه گری بررسی می نماییم و مفهوم جدیدی به نام گراف های بحرانی را تعریف کرده و آنها را دسته بندی می نماییم.

اساتید راهنما و مشاور

نادر جعفری راد

اسناد مشابه

  • احاطه گری هم-رومی در شبکه ها

    مقاله۲۰۲۲پژوهش های ریاضیرعنا خوئیلر، مرضیه سرودی، مریم عطاپور

    فرض کنید (G=(V,E یک گراف ساده بوده و ، {f:V→{0,1,2 یک تابع باشد که وزن آن به‌صورت (w(f تعریف میشود. رأس v نسبت به تابع f محافظت‌شده است هرگاه 0<(f(v یا 0=(v) f و v با رأسی با وزن مثبت مجاور باشد. تابع {f:V→{0,1,2 ، یک تابع احاطه‌گر هم-رومی (به اختصار CRDF) نامیده میشود هرگاه: (1)

  • عدد احاطه گری گراف های پروانه ای و دیگر اقسام آن

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضیناهیده اسدی

    از آغاز ظهور مفهوم احاطه گر در سال های 1950 و مطالعات گسترده ای که حدود بیست سال پس از آن در این حوزه انجام گرفت، اندیشه ی به کار گیری این مفهوم در شبکه های ارتباطی فکری بدیع جلوه می نمود که به تدریج علاقه ی پژوهشگران ریاضی را به خود جلب کرده و زمینه های پیشرفت فنون مدل بندی شبکه

  • نمایش برداری احاطه گری گراف ها

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضیزهرا قایلی

    تابع گاما در سال ‎????‎ توسط آهارونی، برگر و مشولام معرفی شد. در حالت کلی محاسبه تابع گاما برای گراف های مختلف کار ساده ای نیست. کران های بالا و پایین برای این پارامتر داده شده است که با استفاده از آن ها مقدار دقیق تابع گاما برای درخت ها، مسیرها و دورها محاسبه شده است. هم چنین ای

  • نتایجی برای عدد احاطه گر ماکسیمال ۲-رنگین کمانی در گراف ها

    مقالهپژوهش های نوین در ریاضی (علوم پایه سابق)h. abdollahzadeh ahangar، department of basic science babol noshirvani university of technology babol,iran. z. ghandali، department of basic science babol noshirvani university of technology babol, iran

    تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده می­شود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش می­دهیم کمترین وزن یک 2rdf در گراف است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع

  • مبانی آراء ملاصدرا و علامه مجلسی دربارة احاطه الهی بر عالم (با تکیه بر شرح آنان بر اصول کافی)

    مقاله۲۰۲۶خردنامه صدرامریم پناهی درچه، علی ارشد ریاحی، محمد مهدی مشکاتی

    مسئلة احاطة خداوند نسبت به عالم در آیات قرآن و روایات امامان شیعه )علیهمالسالم( مورد تأیید و تأکید قرا ر گرفته است. مالصدرا و عالمه مجلسی در شرحهای خود بر اصول کافی ، بر اساس مبانی و روشهای خود، به تفسیر این روایات پرداخته اند. صدرالمتألهین بر اساس اصالت و وحدت حقیقت وجود، وجود ر

  • نکاتی در خصوص پایداری احاطه گر رومن علامتدارتام در گرافها

    چکیده :فرض کنیم ‌ یک گراف ساده و متناهی با مجموعه رئوس است. یک تابع احاطه گر رومن علامتدار تام روی گراف یک تابع مانند است بطوریکه: الف) برای هر ، ب) هر رأس با ویژگی مجاور با حداقل یک رأس با است. وزن یک برای تابع برابر تعریف می شود. عدد احاطه گر رومن علامتدار تام برای را که با نما