نتایج جستجو برای: هیوریستیک رنگآمیزی گراف
تعداد نتایج: 2257 فیلتر نتایج به سال:
فرض کنید r یک حلقه جابه جایی با همانی ناصفر باشد. دوگان گراف مقسوم علیه صفر r، که با نماد(??(r نشان داده می شود، گرافی است ساده با مجموعه راس های (w*(r که (w*(r مجموعه عناصر ناصفر و نایکال r می باشد و دو راس متمایز x و y مجاورند اگر و تنها اگر x عضو ry نباشد و y عضو rx نباشد. در این پایان نامه، ارتباط بین r و (??(r را بررسی می کنیم. همچنین ارتباط بین (??(r با گراف مقسوم علیه صفر و گراف هم م...
در این پایان نامه ضمن معرفی طیف گراف، قضایا و روش هایی برای محاسبه ی مقادیر ویژه ی ماتریس مجاورت یک گراف ساده در حالت های کلی و خاص ارائه می گردد. در ادامه گراف های صحیح معرفی می شوند و شرایط لازم برای صحیح بودن برخی از گراف ها مورد بررسی قرار می گیرد. همچنین، در انتها کاربردهایی از طیف گراف در علم شیمی و شناختن خواص ساختاری گراف با در دست داشتن طیف گراف ارائه می شود.
چکیده: وارسی مدل، یک روش خودکار و راهکاری مناسب بهمنظور درستی یابی سیستم های نرم افزاری مطمئن است. در این سیستم ها، نمی توان ریسک بروز خطا را حتی در فرآیند تست پذیرفت و لذا لازم است فرآیند درستی یابی، قبل از پیاده سازی و در سطح مدل انجام شود. سیستم های تبدیل گراف، از پرکاربردترین سیستم های مدلسازی رسمی و راهکاری مناسب بهمنظور مدلسازی و وارسی سیستم های پیچیده هستند. اما این سیستم ها در فرآی...
یکی از راهکارهای کاهش تلفات در شبکههای توزیع استفاده از تجدید آرایش فیدرهای فشار متوسط متناسب با سطوح بار مختلف سیستم است. تعداد آرایشهای ممکن یک شبکهی توزیع بسیار زیاد است و امکان بررسی تمام آرایشها (مخصوصاً در شبکههای با مقیاس بزرگ) برای یافتن آرایش بهینه به راحتی میسر نیست. در این مقاله یک الگوریتم جدید مبتنی بر نظریهی گراف و الگوریتمهای توسعه یافتهی آن برای تجدید آرایش شبکههای توزیع...
تاکنون روشهای سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روشهای گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژهای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (HYBRID-VQVW) HYBRID-Visibility-QuadTree-Voronoi-WaveFront ارائه میشود. در این روش در هر فاصلة نمونهبرداری پس از ساخت چهار مسیر سراسری ر...
در این تحقیق، اثر جیرههای گلوژنیک و لیپوژنیک همزمان با یک برنامه همزمانی فحلی در جهت کاهش فاصله زایش و بهبود عملکرد شاخصهای تولیدمثلی با استفاده از 90 رأس میش نژاد بلوچی (در سه گروه ) مطالعه شد. میشهای هر گروه به ترتیب از سه جیره با نسبتهای متفاوت از منابع نشاسته و چربی تغذیه شدند. جهت همزمانی فحلی، میشها روز 30 آزمایش سیدرگذاری شدند. 14 روز بعد از سیدرگذاری، همزمان با برداشتن سیدر، 400 و...
یکی از شاخه های جدید جبر، جبر ترکیبیاتی است که به ارتباط میان جبر و گراف پرداخته وخواص میان آن ها را بررسی می کند. به مجموعه مقسوم علیه های صفر حلقه گرافی را می توان متناظر کرد که به آن گراف مقسوم علیه صفر می گوییم. در این پایان نامه، به مطالعه گراف خط وابسته به گراف مقسوم علیه صفر حلقه های zn وzn[i] می پردازیم و خواص آن ها را مورد بررسی قرارمی دهیم.
گراف کنسر گرافی است که راس هایش تمام زیر مجموعه های k عضوی از مجموعه 1 تا n است. که b-رنگ آمیزی گراف کنسر را بحث کرده ایم. همچنین b-رنگ آمیزی گراف منتظم از درجه d را بررسی می کنیم. بزرگترین افراز را برای چنین گرافی با درجه کمتر از شش به دست آورده ایم. ازطرفی گراف به دست آمده از حاصل ضرب دکارتی دو گراف را b-رنگ آمیزی کرده ایم . برای چنین رنگ آمیزی از مستطیل لاتین استفاده می کنیم.
زیر مجموعهs$ از مجموعه رئوس گراف$g$ ، یک مجموعه ی غالب است، هر گاه هر رأس$v$ در $vsetminus s $ با حداقل یک رأس از $s$ مجاور باشد. عدد غالبgamma (g)$ از گرافg$ ، اندازه ی کوچکترین مجموعه ی غالب از گراف است.فرض کنید$r$ یک حلقه ی ناجابجایی باشد. گراف جابجایی روی$r$ که با نماد$gamma(r)$ نشان داده می شود، یک گراف با مجموعه ی رئوس$rsetminus z(r)$ ...
در این رساله، رفتار نشانده گراف مقسوم علیه صفر وابسته به مجموعه مرتب جزئی روی صفحه تصویری و گراف خط آن روی کره و صفحه تصویری را بررسی می نماییم. همچنین مسطح و تصویری بودن گراف خط گراف هم-بیشین وابسته به مشبکه را مطالعه می کنیم. به علاوه، تمامی حلقه های جابه جایی متناهی (تا حد یکریختی) که گراف ژاکوبسون نظیر آن ها گرافی تصویری است را رده بندی می نماییم. نیز تمامی حلقه های جابه جایی متناهی (تا ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید