پایان‌نامه

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

محبوبه خسروی

چکیده

فرض کنید g = (v;e) گرافی با مجموعه رئوس v و مجموعه یالهای e باشد. مجموعه d از از رئوس گراف g یک مجموعه احاطه گر است هرگاه هر عضو v-d با راسی از d مجاور باشد. مجموعه d از رئوس گراف g یک مجموعه احاطه گر مهار شده است هرگاه هر راسی که در d نیست با راسی از d و راسی از v-d مجاور باشد. عدد احاطه ای مهار شده g یعنیr(g) مینیمم اندازه یک مجموعه احاطه گر مهار شده در g است. در این پایان نامه کرانهایی برایr(g) پیدا کرده و گرافهایی را که این کران ها را اختیار میکنند دسته بندی میکنیم.

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

محمود شیخ الاسلامی، بهروز خیرفام

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

  • عدد احاطه گر علامت دار در گرافها

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

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

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

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایهعلی بهرمندپور

    مجموعه های احاطه ‏‏گر موضوعی کاربردی و گسترده در نظریه ی گراف می باشد که به صورت های گوناگونی تعمیم یافته و مورد مطالعه قرار گرفته است. زیرمجموعه ی ‎$s$‎ از ‎$‎v(‎g)$‎ را یک مجموعه‎‏ ی احاطه ‏گر گویند هرگاه ‎$n[s]=v(g)$‎. کمترین اندازه ممکن برای یک مجموعه ی احاطه گر را عدد احاطه

  • عدد احاطه گر مهار کننده کلی گراف ها

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

    یکی از پارامترهای مهم در نظریه گراف هم از نظر کاربردی و هم از نظر جذابیت های تحقیقاتی پارامتر عدد احاطه گر یک گراف است. زیر مجموعه d از مجموعه راس های گراف v,e=g یک مجموعه احاطه گر برای g است هر گاه هر راس از v-d با راسی در d مجاور باشد تاکنون مقالات فراوان و کتابهایی در مورد این

  • عدد احاطه کننده موضعی در گرافها

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

    بدست اوردن مجموعه های احاطع کننده های موضعی در گرافها وبدست اوردن مینیمم انمدازه ان در چند گراف خاص

  • بررسی عدد احاطه گری منهای تام در خانواده ای از گراف ها

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

    عدد احاطه گری تام در سال 1980 توسط کوکاینی معرفی شد.ریاضیدانان دیگری همچون هنینگ و شان نیز در این زمینه فعالیت کرده اند.در سال های اخیر کارهای زیادی در این زمینه انجام شده است و مفاهیم جدیدی به وجود آمده اند که از آن جمله می توان به عدد احاطه گری علامت دار تام ، عدد احاطه گری منه

  • عدد احاطه ای فرعی در یک گراف

    پایان‌نامه۲۰۰۹دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهمجتبی وفادار

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

اسناد مشابه

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

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

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

    مقاله۲۰۲۰پژوهش های نوین در ریاضی (علوم پایه سابق)Mehdi Amraee, Mohammad Maghasedi

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

  • عدد تناوبی گراف‌ها

    مقاله۲۰۲۰پژوهش های ریاضیحسین حاجی‌ابوالحسن، میثم علیشاهی

    در سال 2015، حاجیابوالحسن و علیشاهی عددهای تناوبی گراف‌ها را به‌عنوان یک کران پایین برای عدد رنگی گراف‌ها معرفی کردند. اثبات ارائه شده به‌وسیلۀ آن‌ها مبتنی برلم تاکر (معادل ترکیبیاتی قضیه بورسوک-اولام) است که یک نتیجه در ترکیبیات توپولوژیکی است. در این مقاله یک اثبات کاملاً ترکیب

  • تقریب عدد موقعیت عمومی یالی گراف‌ها با استفاده از الگوریتم‌های فراابتکاری

    مقاله۲۰۲۵پژوهش های ریاضیفریدون رهبرنیا، زهرا حامدلبافیان

    یک زیرمجموعه از یال‌های گراف، مجموعه موقعیت عمومی یالی نامیده می‌شود اگر برای هر جفت یال در آن، تمامی کوتاه‌ترین مسیرهای بین آن‌ها شامل هیچ یک از یال‌های زیرمجموعه نباشد. هدف اصلی این پژوهش، تقریب عدد موقعیت عممومی یالی گراف‌ها با بهره‌گیری از الگوریتم‌های فراابتکاری، شامل الگوری

  • عدد زیرتقسیم m - امن دایم در گرافها

    مقاله۲۰۲۲پژوهش های ریاضیمریم عطاپور

    فرض کنید گرافی با مجموعه رئوس و مجموعه یالهای باشد. مجموعه را یک مجموعه احاطه گر در نامند هرگاه هر رأس از با حداقل یک رأس از مجاور باشد. مجموعه احاطه گر از گراف را یک مجموعه 1- امن دایم گویند هرگاه به ازای هر عدد صحیح مثبت و هر دنباله از رئوس، دنباله ای مانند با شرط موجود باشد که

  • عدد تناوبی گراف‌ها

    مقاله۲۰۲۰پژوهش های ریاضیAlishahi, Meysam، Hajiabolhassan, Hossein

    In 2015, Alishahi and Hajiabolhassan introduced the altermatic number of graphs as a lower bound for the chromatic number of them. Their proof is based on the Tucker lemma, a combinatorial counterpart of the Borsuk-Ulam theorem, which is a well-known result in topological combina