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دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهرعنا خوییلر

    مجموعهs از رئوس گراف gرا یک مجوعه احاطه گر تام نامند هرگاه هر رأس درv(g) با حداقل یک رأس از s مجاور باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر تام را عدد احاطه ای نامیده و با?_(t ) (g) نشان می دهند. مجموعه s را یک مجموعه احاطه گر همبند مضاعف در g نامند هرگاه هر رأس درv(g)-s با ح

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

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

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

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

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

    فرض کنید ‎$g=(v,e)$‎ گراف ساده است. عدد بل گراف ‎$g$‎ را با ‎$b(g)$‎ نشان داده و برابر است با تعداد افرازهای مجموعه ی رئوس ‎$g$‎ به بلوک ها(رده ها) که هر بلوک ‎(رده)‎ مجموعه های مستقل گراف ‎$g$‎ می باشند، که منظور از مجموعه ی مستقل گراف ‎$g$‎ زیرمجموعه ای از رئوس ‎$g$‎ است که هیچ

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

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترمرضیه فرهادی جلالوند

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

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

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

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

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

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه مازندرانفرشته بابایی لاجیمی

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

Similar items

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

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

  • بررسی تجزیه اعداد تام درجه دوم

    Article2022مجله علوم اجتماعي پوهنتون كابلSyed Nasim Siawash

    دراین مقاله دومین‌های مورد بررسی قرار داده شده است. اهمیت این موضوع از لحاظ تاریخی در ایفأ نمودن نقش محوری در ظهور مفهوم ایدیال‌ها می‌باشد. در این جا نیز ابتدا به شرح مختصری از تاریخ‌چه‌ی این موضوع پرداخته شده، سپس نشان داده شده که هر عنصر در به‌عوامل تحویل‌ناپذیر قابل تجزیه است