پایان‌نامه

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

مریم مهدی تبار

چکیده

عدد رنگی مساوی یک گراف با ‎chi _=(g) نشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که مجموعه رئوس گراف ‎g‎ ا بتوانیم به ‎n ‎تا مجموعه ی مستقل افراز کرد و اختلاف اندازه رئوس در هر دو مجموعه ی مستقل(کلاس رنگی) حداکثر عدد یک باشد‎.‎ آستانه رنگی مساوی گراف ‎g‎ را با ‎chi ^*_=(gنشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که گراف ‎g‎ برای همه ی ‎r geq n‎، r-‎رنگ پذیر مساوی باشد‎.‎ اگر دو گراف ‎g_1‎, ‎g_2‎، ‎k-‎رنگ پذیر مساوی باشند آن گاه ضرب دکارتی آنها نیز ‎k-‎رنگ پذیر مساوی می باشد، اما این مطلب برای ضرب تانسور ضعیف دوگراف درست نیست.

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

فریدون رهبرنیا، عباس جعفرزاده

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

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

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

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

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

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

    نظریه ی گراف یکی از معدود شاخه های ریاضی است که تاریخ دقیق پیدایش آن مشخص است. نخستین مقاله ی مربوط به گراف ها را لئونارد اویلر‎ (1707-1783)‎‎ میلادی ریاضی دان سوئیسی نوشت. شاید زمانی که اویلر در سال ‎1736‎ این مقاله را منتشر می نمود، تصور نمی کرد که این مبحث در طول کمتر از سه قر

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

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

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

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

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

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

  • گرافهای مجاور مسطح و رنگ آمیزی آنها

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

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

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

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

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

اسناد مشابه

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

    مقاله۲۰۰۳مجله پزشکی ارومیهلطفی نژاد شیرین، میلانی مجید، محسنی مقدم سیدبهروز، سالاری شاکر

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

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

    مقالهمجله پزشکی ارومیهخسرو حضرتی تپه، 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 روش رنگ آمیزی فلوروکروم، ذیل نلسون و تن تیام هاک به منظور تعیین بهترین روش تشخیص سل ریوی می با

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

    مقالهمجله علمی دانشگاه علوم پزشکی گرگاندکتر بابک ایزدی، izadi b (md) assistant professor, department of pathplogy, molecular pathology research center, imam reza university hospital, kermanshah university of medical science, kermanshah, iranنشانی : کرمانشاه ، بلوار زکریای رازی ، مرکز آموزشی و درمانی امام رضا (ع) ، مرکز تحقیقات مولکولار پاتولوژی ، تلفن 4283392-0831 ، نمابر 4276343 دکتر نداکامکار، kamkar n (md) دکتر مالک کنانی، kanani m (md) صدیقه خزاعی

    زمینه و هدف : بیماری هیرشپرونگ یک بیماری مادرزادی است که بر مبنای فقدان سلول های گانلگیونی در شبکه عصبی زیرمخاط و لایه عضلانی تشخیص داده می شود. روش استاندارد تشخیص، رنگ آمیزی h&e; است و با توجه به محدودیت های تشخیصی که برای مشاهده سلول گانگلیونی در آن وجود دارد؛ این مطالعه به من