نتایج جستجو برای: عدد رنگی وقوعی
تعداد نتایج: 18992 فیلتر نتایج به سال:
این رساله در شش فصل تنظیم شده است. در فصل اول به مسئله بعد ماتریس وقوعی می پردازیم. در این رابطه نامساوی فیشر و تعمیم آن مورد بررسی قرار می گیرد. در فصل دوم، کلا به نگاشتهای وقوعی و ماتریسهای آن پرداخته می شود. در فصل سوم، موجودات ترکیباتی ای که اسکیم نامیده می شوند و فضاهای چندجمله ای مربوط به اسکیم ها بررسی می شوند. اسکیم ها خود تعمیم هایی از یک سری اشیا ترکیباتی هستند. t-طرحها و کدها در ...
مسئله رنگ آمیزی راسی گراف یکی از شناخته شده ترین مسائل در نظریه گراف و بهینه سازی ترکیبیاتی است. هدف این مسئله تعیین عدد رنگی گراف یعنی حداقل تعداد رنگ برای رنگ آمیزی راسی گراف و هم چنین پیدا کردن یک رنگ آمیزی برای گراف با استفاده از این تعداد رنگ است به طوری که رئوس مجاور رنگ یکسان نداشته باشند. مسئله رنگ آمیزی راسی گراف جز مسائل np-سخت است. از این رو روش های فراوانی برای حل آن ارائه شده است...
رنگ آمیزی گراف فازی یکی از مهم ترین مسائل بهینه سازی ترکیبیاتی است. بسیاری از مثال های عملی مانند جدول زمانی، خوشه بندی شبکه ها و کنترل نور ترافیک را می توان به عنوان مسأله رنگ آمیزی مدل بندی کرد. مسأله رنگ آمیزی فازی متشکل از تعیین عدد رنگی از یک گراف فازی و تابع رنگ آمیزی مرتبط با آن است. در این پژوهش، ابتدا مفاهیم و مقدمات اولیه فازی بیان می شود، سپس گراف فازی و مکمل آن توضیح داده می...
ض کنید g یک گروه متناهی باشد. در اینصورت گراف را به صورت زیر تعریف می کنیم رئوس همان عنصر گروه g می باشد و دو راس به هم وصل می شوند اگر و تنها اگر آن دو راس کل گروه g را تولید کنند. عدد رنگی راسی کمترین تعداد رنگهایی می باشد که می توان یک گراف را رنگ آمیزی کرد به طوریکه دو راس مجاور همرنگ نباشند. زیر مجموعه x از رئوس را یک عدد دسته گوییم هرگاه زیر گراف القایی بر x یک گراف کامل باشد . ماکزیمم ان...
چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف g را یک bرنگ آمیزی از گراف g می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف g با chi(g) رنگ، یک bرنگ آمیزی از g است. به بزرگ ترین عدد طبیعی k که یک bرنگ آمیزی از گراف g با k رنگ وجود داشته باشد، عدد b رنگی گرافg می گویند و آن را با phi (g) نمایش می دهند. گ...
مقدمه بک اولین کسی بود که در سال 1988 مفهوم گراف مقسومعلیه صفر یک حلقهی r را تحت عنوان رنگآمیزی رئوس بیان کرد. او اعضای حلقهی r را به عنوان مجموعه رئوس یک گراف در نظر گرفت. همچنین دو عضو متمایز x,y?r با هم مجاورند اگر و تنها اگر xy=0. بک عدد رنگی (کمترین تعداد رنگی که میتوان با آن اعضای حلقهی r را رنگآمیزی کرد، در حالتی که دو رأس مجاور دارای رنگهای متفاوتی باشند.) و خوشه (کوچکترین ...
انسان، پدیداری خودآگاه و خواهان تغییر است که نیاز به تغییر از سر انتخاب، اصل ماهیت انسانی او را توضیح میدهد. اندیشه تغییر، خاستگاه مبنای انسانشناخت اندیشه پیشرفت است و قابلیت پیشرفت انسانی، نشاندهنده ماهیت، وجوه، ابعاد، سطوح و ژرفای وجودی او است. بر اساس عقل و وحی و در برآیند آنها، سنت اهل بیت(ع)، گستره و ژرفای امکانی و وقوعی انسان تفسیر و تدبیر میشود. بدینسان ماهیت وجودی آدمی، هم...
چکیده ندارد.
در این پایان نامه ویژگی هایی از گراف کیلی یکانی از جمله عدد خوشه ای، عدد رنگی، همبندی یالی و راسی، قطر این گراف ، شرایط تام بودن و تعداد درخت های فراگیر آن بررسی می گردد. همچنین انرژی این گراف و شرایط ابر انرژیک بودن آن محاسبه می شود. در انتها مقادیری را که انرزی یک گراف دلخواه می تواند اختیار کند را مشخص می کنیم.
در تین پایان نامه هدف بررسی عدد رنگی و رنگ امیزی نگاشتهای مختلف در فضاهاتی مختلف از جمله نگاشتهای پیوسته و همسانریختی ها در فضاهای مثل فضاهای نرمال پیوسته و اقلیدسی است.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید