پایان‌نامه

عدد -رنگی در گراف ها

حمیده نعمتی میرمحله

چکیده

رنگ آمیزی مجازی از گراف g را b-رنگ آمیزی گویند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. به بزرگ ترین عدد طبیعی k که گراف g، یک b-رنگ آمیزی با k رنگ داشته باشد، عدد b-رنگی گراف g گوییم و آن را با(?(g نشان می دهیم. در این پایان نامه به بررسی برخی ویژگی ها و قضیه ها در ارتباط با b-رنگ آمیزی گراف ها می پردازیم. ابتدا ارتباط بین اندازه، کمر و قطر با عدد b-رنگی در گراف های منتظم را مطالعه می کنیم. همچنین کران هایی را برای عدد b-رنگی زیرگراف رأس حذف شده بر حسب عدد b-رنگی گراف ها، اثبات می کنیم. سپس به بررسی عدد b-رنگی ضرب های قوی، الفبایی و مستقیم گراف ها می پردازیم. همچنین به بررسی عدد b-رنگی گراف های کنسر و تعیین b-طیف گراف (kg(2n+k,n می پردازیم. در انتها، b-پیوستگی گراف های منتظم را بررسی خواهیم کرد.

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

علی طاهرخانی

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

  • بسته بندی عدد رنگی گراف های حاصل ضربی، درختان و شبکه های شش ضلعی

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

  • عدد هم رنگی گراف ها

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

    هم رنگ آمیزی گراف g افرازی از رأس های گراف g به مجموعه های مستقل و خوشه ها است. عدد هم رنگی گراف کمترین تعداد رنگ های لازم برای هم رنگ آمیزی رأس های گراف است. ما هم رنگ آمیزی گراف ها و گراف های هم رنگ بحرانی را مطالعه کرده و کران هایی برای هم رنگ آمیزی ارائه خواهیم داد. یک k-رنگ

  • عدد رنگی مساوی گراف ها

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

    رنگ آمیزی رأسی گراف g را مساوی نامیم، هرگاه اندازه ی کلاسهای رنگی حداکثر یک واحد اختلاف داشته باشند. عدد رنگی مساوی g که با نمایش داده می شود، کوچکترین عدد صحیح m ای است که g، m-رنگ پذیر مساوی است. آستانه ی رنگی مساوی g، که با نمایش می دهیم، کوچکترین m ای است که برای هر n ، g، n-

  • عدد رنگی سازگار گراف ها

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

    برای یک رنگ آمیزی یالی داده شده با رنگ های ‎{1,2,...,k}‎‎‎‏‏‏، یک رنگ آمیزی راسی از گراف ‎g‎‎‏ با رنگ های ‎{1,2,...,k}‎‎‏ را سازگار با رنگ آمیزی یالی می گوییم هرگاه برای هر یال از ‎‎‎‎g‎‎‎‏‏، رنگ های ظاهر شده روی دو سر آن و رنگ خود یال یکسان نباشند. به کوچکترین ‎k‎‎‎‏ ای که برای

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

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

    در یک‎ گراف ‎‎‎g‎‏ با رنگ آمیزی کلی ‎‎‎‎f‎‎‎‏،‎‎‎‎‎‎c(u)‎ ‎ مجموعه رنگ های اختصاص داده شده به راس ‎u‎ و یال های واقع بر راس ‎u ‎است، ‎رنگ آمیزی‎ کلی ‎f‎ را یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ نامیم هرگاه برای هر جفت از رئوس مجاور ‎‎‎cf (u) ̸= cf (v) ،v و u‎ ‎.مینیمم تع

  • عدد رنگی موقعیت یاب گراف

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

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

اسناد مشابه

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

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

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

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

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

  • عدد رمزی یالی چند رنگی مسیرها

    مقاله۲۰۲۱پژوهش های ریاضیرامین جوادی، میثم میرعلایی

    گراف $ F $ که با نماد $ hat{r}(F,r) $ نشان داده می‌شود، برابر است با کوچکترین عدد صحیح $ m $ به‌طوری‌که یک گراف $ G $ با $ m $ یال وجود داشته باشد که در هر رنگ‌آمیزی از یال‌های گراف $ G $ با $ r $ رنگ، یک کپی تک رنگ از گراف $ F $ وجود داشته باشد. کریولویچ و‌‌‌به‌طور جداگانه دودک

  • تعبیه گراف دانش به منظور بهبود سامانه‌های پرسش و پاسخ فارسی

    مقاله۲۰۲۵زبان و زبانu200cشناسیعلی اسد، سعیده ممتازی

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

  • حساب دوگان گراف و کاربرد های gis

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

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