پایان‌نامه

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

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

چکیده

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

اسناد مشابه

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

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

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

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

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