فرض کنیمrحلقه ای جابجایی باشد. گراف ایدآل های پوچ کننده ی یکدیگر برای حلق? rرا با نماد(ag(rنمایش داده و بصورت گرافی با مجموعه رئوس*(a(r تعریف میکنیم.دو رأس متمایز در این گراف مجاورند اگر و تنها اگر حاصلضربشان برابر با صفر باشد.بهبودی و راکعی در [ m.behboodi and z.rakeei, the annihilating-ideal graph of commutative ringii, j. algebra apple. 10(4]در مورد گراف ایدآل های پوچ کنند? یکدیگر حدس زدند د...

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

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

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

در این پایان نامه به مفهوم عدد رنگی کامل یک گراف g، ?(g) ، می پردازیـم. این مفهوم بـرای اولیـن بار توسط فرانک هراری، هدتنیـمی و پرنس در سال 1967مطرح شد. کوچکتـرین عدد صحیح مثبت k که گراف g گرافی -kرنگ پذیر باشد را عدد رنگی گراف g گوییم و آن را با نماد ?(g) نشان می دهیم. بزرگترین عدد صحیح مثبت k که گرافg دارای یک -k رنگ آمیزی کامل باشد را عدد رنگی کامل گراف g می گوییم وآن را با نماد?(g) نشان می ...

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...

ض کنید g یک گروه متناهی باشد. در اینصورت گراف را به صورت زیر تعریف می کنیم رئوس همان عنصر گروه g می باشد و دو راس به هم وصل می شوند اگر و تنها اگر آن دو راس کل گروه g را تولید کنند. عدد رنگی راسی کمترین تعداد رنگهایی می باشد که می توان یک گراف را رنگ آمیزی کرد به طوریکه دو راس مجاور همرنگ نباشند. زیر مجموعه x از رئوس را یک عدد دسته گوییم هرگاه زیر گراف القایی بر x یک گراف کامل باشد . ماکزیمم ان...

در این پایان نامه ویژگی های (?(r مورد بررسی قرار می گیرد. همچنین زیرگرافی از آن را به گونه ای در نظر میگیریم که رئوس آن عناصر غیروارون پذیر حلقه r بوده و در رادیکال جیکوبسن قرار ندارند.همچنین همبندی و قطر این زیر گراف کاملا مشخص می گردد و برای دو حلقه جابجایی و نیم موضعی متناهی مانند r و s اگر r حلقه ای کاهش یافته باشد آنگاه ثابت می شود که گرافهای حاصل از این دو حلقه با یکدیگر یکریخت هستند اگر ...

در این پایان نامه ارتباط بین خواص جبری و خواص گرافی, گراف ایده آل پوچ کن حلقه های تعویض پذیر بیان می شود. فرض کنیم r یک حلقه تعویض پذیر و یکدار باشد. در این صورت ایدآل‎ i از r‎ را ایده آل پوچ‏ساز می گوییم هرگاه ایده آل ناصفرj‎ از r‎ وجود داشته باشد به طوری که ij=(0)‎. مجموعه ی همه ی ایده آل های پوچ ساز حلقه ی ‎‎r را با ‎a(r) ‎ نشان می دهیم. گراف ایده آل پوچ کن گرافی است با مجموعه رئوس a( r ) ...