Thesis

بررسی رنگ آمیزی رنگین کمانی گراف ها

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

Abstract(in Persian; no English abstract is available)

در این رساله رنگ آمیزی رنگین کمانی گرافها را مورد مطالعه قرار می دهیم. یک رنگ آمیزی رنگین کمانی از گراف g عبارت از تخصیص رنگ ها به راس های گراف g است به طوری که در همسایگی بسته ی هر راس g رنگها متمایز از هم باشند. به طور معادل یک رنگ آمیزی رنگین کمانی از گراف g یک رنگ آمیزی مجذور گراف g است و برعکس . با این رهیافت رنگ آمیزی رنگین کمانی تورها واستوانه ها و چنبره ها را مورد بررسی قرار می دهیم . در ادامه بر روی گراف های زیرمکعبی اعم از مسطح و غیر مسطح با اندازه ی کمر 3 و4 و 5 متمرکز می شویم و نشان می دهیم مجذور این دسته از گراف ها 8- رنگ پذیر است . سرانجام به دنبال پیدایش راهبردی این مفوم با احاطه گری عدد محاطی گراف های پترسن تعمیم یافته را محاسبه و رده بندی این دسته از گراف ها با عدد محاطی ماکسیمم را کامل می کنیم.

Supervisors and advisors

سید عباداله محمودیان، منوچهر ذاکر

Similar theses

  • رنگ آمیزی رنگین کمانی گراف های کیلی روی گروههای آبلی

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - پژوهشکده ریاضیاتفرشاد کاظم نژاد

    در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی

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

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

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

  • رنگ آمیزی ستاره ای گراف ها

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

    در این پایان نامه به مطالعه گسترده رنگ آمیزی ستاره ای گراف ها بر اساس مقاله آلبرتسن و همکاران (2004) می پردازیم. یک رنگ آمیزی معتبر رأسی برای گراف g یک تخصیص از رنگها به رأس های g است به طوری که هیچ دو رأس مجاوری همرنگ نباشند. یک رنگ آمیزی معتبر برای گراف g را یک رنگ آمیزی ستاره

  • رنگ آمیزی منصفانه ی گراف ها

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

    فرض کنید g‎ یک گراف متناهی، غیرجهت دار و ساده با مجموعه رئوسv(g) و مجموعه یال های‎e(g) ‎ باشد. یک ‎ -kرنگ آمیزی رأسی از گراف g ، یعنی تخصیص ‎ k رنگ به رئوس g ‎به گونه ای که رأس های مجاور هم رنگ نباشند. اگر در گراف‎ g ‎یک -‎ k ‎رنگ آمیزی وجود داشته باشد به طوری که اختلاف اندازه ی

  • درباره رنگ آمیزی قوی یالی گراف ها

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

    یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در

  • بررسی رنگ آمیزی پویا در گراف ها

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

    تئوری گراف یکی از مهمترین مباحث ریاضیات است که به کمک آن می توان طیف گسترده ای از مسائل موجود در دنیای واقعی را مدلسازی و تحلیل نمود. در این میان، دسته ای از مسائل تئوری گراف دارای اهمیت ویژه ای هستند، از آن جمله می توان به مسائل دور همیلتونی ‎ltrfootnote{hamiltonian cycle}‎، مدا

Similar items

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

    Articleمهندسی صنایع و مدیریتمحمد مدرس، مهندسی صنایع- دانشگاه صنعتی شریف

    در این نوشتار مدلی برای تعیین زمان بندی بهینه ی چرخشی کارگاهی باز طراحی می شود. برای انجام هر عملیات چندین منبع مورد نیاز است که به طور هم زمان باید از تمامی آن ها استفاده شود. این مسئله از لحاظ پیچیدگی محاسباتی در رده ی مسائل n p-h a r d قرار دارد. ابتدا نشان می دهیم که این مسئل

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

    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) برای گراف یک تابع

  • استفاده از الگوریتم رنگ آمیزی گراف اتوماتای سلولی فازی جهت کلاسبندی مناطق پرخطر ترافیکی

    Article2021جادهمصطفی کاشانی، سعید گرگین، سید وهاب شجاع الدینی

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

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

    Articleمجله پزشکی ارومیهخسرو حضرتی تپه، khosrow hazrati tappeh1 cellular and molecular research center and parasitology & mycology department, faculty of medicine, urmia university of medical sciences, urmia- iranارومیه – پردیس نازلو، دانشکده پزشکی گروه انگل شناسی و قارچ شناسیسازمان اصلی تایید شده: دانشگاه علوم پزشکی ارومیه (urmia university of medical sciences) توحید یحیی پور، toohid yahyapour cardialogy department, faculty of medicine, urmia university of medical sciences, urmia-iranدستیار قلب، بیمارستان سید الشهدا، دانشگاه علوم پزشکی ارومیهسازمان اصلی تایید شده: دانشگاه علوم پزشکی ارومیه (urmia university of medical sciences) جلیل موسوی، jalil musavi infectious disease department, faculty of medicine, taleghani hospital, urmia university of medical scienceبیمارستان طالقانی، گروه عفونی دانشگاه علوم پزشکی ارومیهسازمان اصلی تایید شده: دانشگاه علوم پزشکی ارومیه (urmia university of medical sciences) حبیب محمد زاده

    پیش زمینه و هدف: پنوموسیستیس کارینی یک میکروارگانیسم خارج سلولی و موجودی فرصت طلب است که در شرایط طبیعی ، بدن مانع تهاجم آن می گردد ولی در شرایط ضعف یا نارسایی ایمنی مثلاً در جریان بیماری ایدز، هوچکین و سایر بیماری های تضعیف کننده دستگاه ایمنی به بدن تهاجم کرده و عفونت ایجاد می ک

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

    Articleمجله علوم پزشکی رازیخشایار خلیلی اعلم، kh khalili alam بیمارستان فیروزگر، میدان ولی عصر، خیابان به آفرین، مریم کدیور، m kadivar بیمارستان حضرت رسول اکرم(ص)، خیابان ستارخان، خیابان نیایش، علی زارع میرزایی، a zare mirzaie بیمارستان حضرت رسول اکرم(ص)، خیابان ستارخان، خیابان نیایش،

    زمینه و هدف: با توجه به فراوانی بروز بیماری های آماسی دستگاه گوارش فوقانی و اثبات نقش هلیکوباکترپیلوری در پاتوژنز آنها، مطالعه ای جهت ارزیابی توانایی روشهای مختلف رنگ آمیزی در شناسایی این باکتری طراحی شد. روش بررسی: طی یک مطالعه تحلیلی ـ مقطعی، 50 بیمار مراجعه کننده به درمانگاه ه