Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

محمود شیخ الا سلامی، سید محمود شیخ الاسلامی

Similar theses

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

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضیناهیده اسدی

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

  • عدد احاطه گر جفت شده k-فاصله ای گراف های ساده

    Thesis2009وزارت علوم، تحقیقات و فناوری - دانشگاه یزدالهام دلاور اصفهان

    عدد احاطه گر یکی از پارامترهای مهم در نظریه گراف است. زیر مجموعه ای d از مجموعه رئوس گراف (g=(v,e را یک مجموعه احاطه گر برای گراف گویند هرگاه هر رأس خارج d حداقل یک همسایه داخل آن داشته باشد. مقدار کمینه اندازه چنین مجموعه هایی عدد احاطه گر نامیده میشود. در بررسی این پارامتر یافت

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

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

    مجموعه های احاطه گر موضوعی پرکاربرد و گسترده در نظریه ی گراف است که به صورت های گوناگونی تعمیم یافته است و امروزه در سطح وسیعی در دست مطالعه و بررسی است. یکی از انواع این تعمیم ها توابع احاطه گر رنگین کمانی است. تابع ‎$f:v(g) ightarrow p({1‎, ‎2})$‎ را یک تابع احاطه گر ‎2-‎رنگین

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

    Thesis2012دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهزهره هوشی دقتی فومنی

    فرض کنید g = ( v ; e ) گرافی فاقد راس منفرد است. مجموعه ی d ? v (g) را مجموعه احاطه گر تام گوییم هرگاه d یک مجموعه احاطه گر بوده و زیر گراف القایی g[d] شامل هیچ راس منفردی نباشد. می نیمم کاردینال یک مجموعه احاطه گر تام را عدد احاطه ای تام می نامند. مجموعه d ? v (g) را یک مجموعه ا

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

    Thesis2008وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضیزینب مالکی

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

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

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده ریاضیپریسا امیری

    فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه م

Similar items

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

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

  • رابطۀ بین عدد و شاخص متمایزکننده با عدد قابل شناسایی یک گراف

    Article2020پژوهش های ریاضیسعید علیخانی، سمانه سلطانی

    عدد متمایز کننده ، گراف عبارت است از کوچک‌ترین عدد صحیح به‌طوری‌که گراف دارای رنگ‌آمیزی رأسی با رنگ است که تنها تحت خودریختی همانی حفظ می‌شود. به‌صورت مشابه، شاخص متمایزکننده از گراف G، کوچک‌ترین عدد صحیح است که برای آن گراف دارای یک رنگ‌آمیزی یالی با d رنگ باشد که تنها تحت خودری