Thesis

?-رنگ پذیری در گراف ها

فرنوش لگزیان

Abstract(in Persian; no English abstract is available)

حدس رنگ پذیری مساوی ابتدا توسط میر در سال‎$ 1973 $‎ مطرح شد. چون در این حدس خاصیت رنگ پذیری مساوی به طور کامل معلوم نبود. پس از بررسی شواهد وو، لی و چن حدس ‎$ igtriangleup $-‎رنگ پذیری مساوی را در سال ‎1994‎پیشنهاد دادند. در این پایان نامه رنگ پذیری ‎$ r $-‎مساوی را معرفی می کنیم و حدس ‎$ igtriangleup $-‎رنگ پذیری مساوی را در گراف ها بررسی می کنیم و همچنین عدد رنگی مساوی ‎$ chi_{=}(t) $‎ و آستانه رنگی مساوی ‎$ chi^{*}_{=}(t) $‎ را با شرطی خاص برای درخت ها بدست می آ وریم و همچنین ‎$ k $-‎رنگ پذیری ‎$ r $-‎مساوی را برای درخت ها و جنگل ها بررسی می کنیم.

Supervisors and advisors

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

Similar theses

  • بازی های رنگی گراف و شاخص رنگ پذیری بازی

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

    بازی رنگی گراف ها، اولین بار حدود سال ‎????‎ توسط بادلندر مطرح شد. فرض کنید یک گراف متناهی ‎g‎ و مجموعه ‎x‎ با ‎k‎ رنگ موجود باشد و دو بازیکن آلیس و باب این بازی را روی رأس های گراف انجام دهند. بازی با حرکت آلیس شروع می شود و هر کدام از بازیکن ها پشت سر هم یک رأس از گراف ‎$g$‎ را

  • b-رنگ آمیزی گراف ها

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

    چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف ‎g‎ را یک bرنگ آمیزی از گراف ‎ g‎ می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف ‎g‎ با ‎chi(g)‎ رنگ، یک bرنگ آمیزی از‎ g‎ است. به بزرگ ترین عدد طبیعی‎ k‎ که یک

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

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

    یک $k$-رنگ آمیزی یالی در گراف $g$ تابعی مانند $f:e(g)longrightarrow l$ می باشد به طوری که $|l|=k$ و برای هر دو یال مجاور $e_1$ و $e_2$ در $g$، داشته باشیم $f(e_1) eq f(e_2)$. گراف $g$، $k$-رنگ پذیر یالی است اگر برای $g$ یک $k$-رنگ آمیزی یالی وجود داشته باشد. عدد رنگی یالی گراف $g

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

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

    رنگ آمیزی گراف فازی یکی از مهم ترین مسائل بهینه سازی ترکیبیاتی است. بسیاری از مثال های عملی مانند جدول زمانی، خوشه بندی شبکه ها و کنترل نور ترافیک‏ را می توان به عنوان مسأله رنگ آمیزی مدل بندی کرد. ‎ مسأله رنگ آمیزی فازی متشکل از تعیین عدد رنگی از یک گراف فازی و تابع رنگ آمیزی مر

  • [r,s,t]-رنگ آمیزی گراف ها

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

    رنگ آمیزی یکی از زمینه های مهم در نظریه گراف است. رنگ آمیزی های متعددی برای گراف ها وجود دارد، به عنوان مثال می توان به رنگ آمیزی های رأسی، یالی و کلی اشاره نمود. در سال 2002، هاکمن و دیگران مفهوم [r,s,t]- رنگ آمیزی را معرفی کردند. گراف (g=(v,e با مجموعه رأس های g و مجموعه یال ها

  • b-رنگ آمیزی گراف ها

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

    گراف کنسر گرافی است که راس هایش تمام زیر مجموعه های k عضوی از مجموعه 1 تا n است. که b-رنگ آمیزی گراف کنسر را بحث کرده ایم. همچنین b-رنگ آمیزی گراف منتظم از درجه d را بررسی می کنیم. بزرگترین افراز را برای چنین گرافی با درجه کمتر از شش به دست آورده ایم. ازطرفی گراف به دست آمده از ح

Similar items

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

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

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

  • بررسی مقایسه ای شدت رنگ پذیری مارکر p۶۳ برش های مجدد (recut) با برش های رنگ زدایی شده (destained) نمونه بیماران مبتلا به سرطان ریه

    Articleمجله دانشگاه علوم پزشکی مازندرانفرشاد نقش وار، f naghshvar department of pathology, faculty of medicine, mazandaran university of medical sciences, sari, iranساری، بلوار امیرمازندرانی، مرکز آموزشی درمانی امام خمینی ژیلا ترابی زاده، zh torabizadeh مختار محمدیان روشن، m mohammadian roshan مهران قهرمانی

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

  • بررسی مقایسه ای رنگ پذیری پروتئین p۵۳ و آنتی ژن ki۶۷ در لکوپلاکیای هموژن و غیرهموژن

    Articleمجله دندانپزشکی جامعه اسلامی دندانپزشکاندکتر فهیمه بقایی، fahimeh baghaei دکتر شهرزاد ادهمی، sharzad adhami گروه آموزشی آسیب شناسی دهان و فک و صورت دانشکده دندانپزشکی دانشگاه علوم پزشکی کرمان دکتر شهلا کاکویی، shahla kakoei دکتر محمدرضا زارعی

    بررسی مقایسه ای رنگ پذیری پروتئین p53 و آنتی ژن ki67 در لکوپلاکیای هموژن و غیرهموژن دکتر فهیمه بقایی1- دکتر شهرزاد ادهمی2 - دکتر شهلا کاکویی3 - دکتر محمدرضا زارعی4 1- استادیار گروه آموزشی آسیب شناسی دهان و فک و صورت دانشکده دندانپزشکی دانشگاه علوم پزشکی همدان. 2- استادیار گروه آم

  • بررسی شدت رنگ پذیری آدنوکارسینومای پروستات توسط مارکر آنتی ژن اختصاصی پروستات به روش رنگ آمیزی ایمنوهیستوشیمی

    Articlehormozgan medical journalدکتر مهرداد فرجیان عباسی، m. farajian abbasi دکتر سیدعبدالله موسوی، s.a. mousavi دکتر شهرام زارع، s. zare

    مقدمه: آدنوکارسینوم پروستات شایع ترین بدخیمی دستگاههای داخلی بدن و دومین علت مرگ در اثر سرطان، پس از سرطان ریه در مردان می باشد. سطح آنتی ژن اختصاصی پروستات (psa) به عنوان اولین فاکتور بیماریابی در بیماران آدنوکارسینوم پروستات محسوب می شود. هدف مطالعه اخیر، بررسی میزان شدت رنگ پذ

  • بررسی شدت رنگ پذیری آدنوکارسینومای پروستات توسط p۵۳ به روش ایمونو هیستوشیمیایی و ارتباط آن با گریدگلیسون

    Articlehormozgan medical journalدکتر محمود حیدری، m. heidari دکتر سیدعبدالله موسوی، a. mousavi دکتر شهرام زارع، s. zare

    مقدمه: آدنوکارسینوم پروستات شایع ترین بدخیمی دستگاههای داخلی بدن و دومین علت مرگ در اثر سرطان پس از سرطان ریه در مردان می باشد. پایه ژنتیکی بسیاری از نئوپلاسم ها با ژنهای سرکوب گر تومور از جمله p53 در ارتباط است. به همین دلیل بر آن شدیم در این مطالعه به بررسی ارتباط شدت رنگ پذیری

  • بررسی تأثیر دهانشویه کلرهگزیدین حاوی سدیم پربورات بر ژنژویت ، پلاک و رنگ پذیری سطح دندان

    Articleمجله دانشگاه علوم پزشکی همدانپرویز ترک زبان، parviz torkzaban علی زرندی، ali zarandi مازیار خاتمی، maziar khatami فرناز جعفری

    مقدمه و هدف: کلرهگزیدین از گروه آنتی سپتیک ها بوده و از تشکیل پلاک و ژنژویت جلوگیری می کند، مهمترین عارضه جانبی کلرهگزیدین ایجاد تغییر در رنگ دندان است. هدف از این مطالعه بررسی میزان رنگ ایجاد شده در اثر استفاده از کلرهگزیدین و نقش سدیم پربورات در کارآئی کلرهگزیدین از نظر رنگ زدا