پایان‌نامه

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

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

چکیده

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

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

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

پایان‌نامه‌های مشابه

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

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

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

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

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

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

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

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

    مفهوم احاطه گری در گراف های فازی، هم از نظر تئوری و هم کاربردی، بسیار ارزشمند می باشد. در گراف فازی با مجموعه رئوس ، ، مجموعه احاطه گر فازی نامیده می شود هرگاه هر رأس ، توسط رأسی مانند احاطه شده باشد. در بیشتر مسائلی که تاکنون در مورد احاطه گری در گراف ها مطرح شده است، داده ها و

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

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

    برای گراف دلخواه g ، تابع یک تابع 2- احاطه گری رنگین کمان ( یا به اختصار 2rdf ) برای گراف g نامیده می شود، هرگاه برای هر رأس به طوری که ، داشته باشیم . وزن یک تابع 2- احاطه گری رنگین کمانی ، با نمادگذاری ، به صورت ذیل تعریف شده است . کمترین وزن یک 2rdf گراف g از میان همه ی چنین ت

  • k-احاطه گری رومی در گراف ها

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

    فرض کنید (g=(v,e گرافی با راس های v ویال های e باشد.یک تابع احاطه گری رومی روی گراف g تابعی به صورت {f:v(g)?{0,1,2است به طوری که برای هر راس u با f(u)=0، حداقل یک راس مانند (v?n(u وجود داشته باشد که f(v)=2 .وزن یک تابع احاطه گری رومی f برابر با (f(v)=? f(u است.عدد احاطه گری رومی

  • احاطه گری دلپذیر در گراف ها

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

    زیر مجموعه¬ d از رئوس گراف g را یک مجموعه احاطه گر دلپذیر نامیم، هرگاه d دارای همسایه¬های یکسان در d باشند. کوچکترین اندازه یک مجموعه احاطه گر دلپذیر در گراف g را یک عدد احاطه گری دلپذیر g نامیده و آن را با fd(g) نشان می دهیم. یک مجموعه احاطه گر دلپذیر از اندازه fd(g) را به اختصا

اسناد مشابه

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

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

    فرض کنید (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)

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

    مقالهپژوهش های نوین در ریاضی (علوم پایه سابق)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) برای گراف یک تابع

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

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

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

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

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