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

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

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

گراف های متناظر با مولکول های فولرن‎،‎ گراف های مسطح‎،‎ سه منتظم و سه همبندی هستند که همه ی وجه های آن ها پنج ضلعی و شش ضلعی است‎.‎ جدیدترین الگوریتم برای تولید گراف های متناظر با فولرن ها در سال ‎2012‎ ارائه شده است‎.‎ اجرای این الگوریتم ‎3/5‎ برابر سریع تر از پرسرعت ترین تولیدکننده ی قبلی فولرن ها یعنی فولجن است و اولین برنامه بعد از فولجن است که برای تولید فولرن های با بیش از ‎100‎ راس مفید ...

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

مطالعه حاضر به طراحی مشاهده‌گر برای یک سیستم چندعاملی تحت شبکه و متأثر از تأخیر زمانی متغیر با زمان بازه‌ای و در حضور نامعینی و اغتشاش می‌پردازد. گراف ارتباطی بین عامل‌ها، مستقیم فرض شده است. با استفاده از یک روش تقسیم‌بندی بازه تأخیر و روش‌های بهینه‌سازی محدب شرایط پایداری با کمترین محافظه‌کاری به‌دست می‌آیند. با وجود اغتشاش و نامعینی در سیستم، استفاده از روش H∞ در کنار طراحی فیدبک خروجی پویا،...

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

در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...