پایان‌نامه

یک مطالعه بر روی مینیمم مجموع رنگ آمیزی کلی

بهشته دانشورزاده

چکیده

رنگ آمیزی کلی کمتر از رنگ آمیزی راسی و یالی مورد مطالعه قرار گرفته است. اما اخیرأ توجه زیادی به حدس دکتر بهزاد درباره رنگ آمیزی کلی شده است, که بیان گر این است که عدد رنگی کلی بزرگ تر از ماکزیمم درجه بعلاوه ‎2‎ نیست. در این پایان نامه درستی این حدس رادر مورد گراف های مسطحی که هیچ رأسی از درجه ‎5‎ یا بیشتر که روی بیشتر از سه دور به طول ‎3‎ قرار دارند, مورد مطالعه قرار می دهیم . عدد استقلال کلی برای خانواده ای از گراف ها , و ارتباط بین آن پارامتر و اندازه تطابق ماکزیمال مینیمم مورد بحث و مطالعه قرار می گیرد. مینیمم مجموع رنگ آمیزی کلی و هم چنین شدت کلی معرفی می شود.می دانیم که هر رنگ آمیزی کلی دارای مینیمم مجموع است, و سپس این مجموع برای رده ای از گراف ها مانند مسیرها, دورها, گراف های کامل, گراف های کامل دوبخشی, درخت های دودویی کامل, و گراف های ‎مکعبی یافت می شود. ارتباط بین عدد رنگی کلی و شدت کلی بررسی می شود , و سرانجام بعضی از گراف ها که شدت کلی آن ها بیشتر از عدد رنگیشان است,مشخص می گردد

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

نسرین سلطان خواه

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

  • یک بررسی درباره مینیمم مجموع رنگ آمیزی گرافها

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

    اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کار

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

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

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

  • بررسی حدس رنگ آمیزی لیستی روی چند خانواده از گراف ها

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

    رنگ آمیزی گراف ها یکی از مباحث اصلی در نظریه گراف است که هم از دیدگاه نظری و هم از دیدگاه کاربردی همواره مورد توجه بوده است. یک تخصیص رنگ به رأس های گرافg را یک رنگ آمیزی معتبر از گراف g گوییم هرگاه رأس های مجاور رنگ های متمایزی دریافت کنند. به کمترین عدد صحیح k به طوری که g یک ر

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

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

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

  • بررسی تاثیر زمان و شیوه های گوناگون پایدارسازی و رنگ آمیزی بر ویژگی های هیستومورفیکِ نواحی گوناگون مری گوسفند

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

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

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

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

    در این پایان نامه به بررسی رنگ آمیزی سیستم های سه تایی و چهارتایی اشتاینری می پردازیم. الگوهای رنگ آمیزی در یک بلوک در یک سیستم سه تایی اشتاینری به شکل های (???)، (??? ) و (???) هستند که آنها را به ترتیب a (تک رنگ)، b (دو رنگ) و c (سه رنگ) می نامیم. برای s?{a,b,c} و s?? ، در یک ر

اسناد مشابه

  • تشخیص و تمایز بابزیا و تیلریا بر روی گسترش خونی رنگ آمیزی شده از طریق pcr

    مقاله۲۰۰۷مجله تحقیقات دامپزشکی (journal of veterinary research)پرویز شایان، صادق رهبری

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

  • تشخیص کریپتوسپوریدیوم و میکروسپوریدیاهای روده‎ای در افراد مبتلا به hiv/aids با روش‎های رنگ آمیزی و pcr بر روی ژن ۱۶srrna میکروسپوریدیا

    مقالهمجله دانشگاه علوم پزشکی اراکبهزاد قربان زاده، behzad ghorbanzadeh , dept. of parasitology and mycology, arak university of medical sciences, arak, iranگروه انگل شناسی پزشکی، دانشگاه علوم پزشکی اراک، اراک، ایران جاوید صدرایی، javid sadraie tehran, jalal ale ahmad av, tarbiat modares univercity, dept of parasitologyتهران، بزرگراه جلال آل احمد، دانشگاه تربیت مدرس، گروه انگل شناسی پزشکیسازمان اصلی تایید شده: دانشگاه تربیت مدرس (tarbiat modares university) حمید عمادی کوچک، hamid emadi kuchak dept. of infection disease, tehran university of medical sciences, tehran, iranگروه عفونی، دانشگاه علوم پزشکی تهران، تهران، ایرانسازمان اصلی تایید شده: دانشگاه تربیت مدرس (tarbiat modares university)

    زمینه و هدف: روز به روز بر گزارش عفونت‎های میکروسپوریدیایی افزوده می‎شود و بعضی از جنس‎ها مانند انتروسیتوزون بینئوسی و انسفالیتوزون اینتستینالیس از عوامل مهم ایجاد کننده اسهال مزمن به ویژه در بیماران hiv مثبت می‎باشند. در این مطالعه از روش‎های رنگ آمیزی تریکروم-آبی اصلاح شده (mts

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

    مقالهمجله پزشکی ارومیهخسرو حضرتی تپه، 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) حبیب محمد زاده

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

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

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

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

  • بررسی اثر رنگ آمیزی بر استحکام خمشی سرامیک زیرکونیایی rainbow

    مقالهمجله دندانپزشکیمرضیه علی خاصی، marzieh alikhasi associate professor, dental research center/department of prosthodontics, school of dentistry, tehran university of medical sciences, tehran, iranعضو مرکز تحقیقات دندانپزشکی و دانشیار گروه آموزشی پروتزهای دندانی، دانشکده دندانپزشکی، دانشگاه علوم پزشکی و خدمات بهداشتی، درمانی تهران، تهران، ایران راضیه خان محمدی، razieh khanmohammadi post-graduate student, department of pediatric dentistry, school of dentistry, mashad university of medical sciences, mashad, iranدستیار تخصصی گروه آموزشی دندانپزشکی کودکان، دانشکده دندانپزشکی، دانشگاه علوم پزشکی مشهد، مشهد، ایران سمیه نیاکان، somayeh niakan post-graduate student, department of prosthodontics, school of dentistry, tehran university of medical sciences, tehran, iranدستیار تخصصی گروه آموزشی پروتزهای دندانی، دانشکده دندانپزشکی، دانشگاه علوم پزشکی و خدمات بهداشتی، درمانی تهران، تهران، ایران

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

  • مقایسه روش های رنگ آمیزی فلوروکروم، ذیل نلسون و تن تیام هاک به منظور شناسایی مایکوباکتریوم توبرکلوزیس در نمونه های خلط افراد مشکوک به سل ریوی

    مقالهmedical laboratory journalمریم پورحاجی باقر، pourhajibagher m ( msc) medicine, mazandaran university of medical sciencesدانشگاه علوم پزشکی مازندران محترم نصرالهی، nasrollahi m(phd) medicine, mazandaran university of medical sciencesدانشگاه علوم پزشکی مازندران

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