نظریه نمایش های گراف های جهت دار برای اولین بار در سال 1972 توسط گابریل مطرح شد. اخیراٌ (1999) نمایش های یک گراف جهت به وسیله مدول ها روی حلقه های شرکت پذیر توسط ایناکس و هرزوگ مورد مطالعه قرار گرفته اند. در این پایان نامه به معرفی نمایش های تزریقی می پردازیم و نهایتاٌ پوشش و پوش تزریقی از نمایش گراف های جهت دار خطی را مورد مطالعه و توصیف قرار می دهیم.

یکی از زیباترین شاخه ها در نظریه گروه های متناهی, رابطه گروه های متناهی و گراف هاست. با استفاده از ساختار گروه های متناهی می توان گراف های متنوعی من جمله گراف جابجایی، گراف فولرنی و گراف توان را روی مجموعه عناصر یک گروه تعریف کرده و سپس نتایج جالبی هم در نظریه گراف ها و هم در نظریه گروه های متناهی می توان به دست آورد‎.‎ یک گروه دارای یک ساختار جبری است. یک مجموعه با یک عملگر دوتایی که شرکت پذیر...

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

در این پایان نامه با استفاده از روش های جبرخطی و نظریه ی ماتریس ها، به مطالعه ی شعاع طیفی گراف ها می پردازیم. هدف ما معرفی کران های جدیدی برای مقادیر ویژه ی گراف ها می باشد. به ویژه، اگر t(g) ماکزیمم مجموع درجات رأس های مجاور با یک رأس در گراف g باشد، بزرگترین مقدار ویژه ی (g)p در نامساوی انتگرال (g)p بزرگتر مساوی (t(g) ) صدق می کند و تساوی برقرار است اگر و تنها اگر g گراف منتظم یا گراف دوبخشی ...

مترویدها‎ در تلاش برای فراهم آوردن یک رفتار مجرد یکسان از وابستگی در جبر خطی و نظریه گراف معرفی شده اند. نام متروید ساختاری مربوط به یک ماتریس را القا می کند. تعریف ویتنی‎‎ تنوعی شگفت انگیز از ساختارهای ترکیبیاتی را در برداشت. از این گذشته مترویدها به طور طبیعی در بهینه سازی ترکیبیاتی پدیدار می شوند، زیرا آنها دقیقا‏ً همان ساختارهای ترکیبیاتی هستند که الگوریتم حریصانه برای آن به نتیجه می رسد. یک...

آمار و ارقام نشان می دهد که رسانه های اجتماعی رشد و گسترش روزافزون و پرسرعتی داشته اند، بنابر آمارهای الکسا، فیس بوک و یوتیوب که گونه هایی از رسانه های اجتماعی هستند بعد از گوگل پر بازدیدترین سایت های جهان بوده اند. شبکه های اجتماعی مجازی گونه ای از رسانه های اجتماعی هستند که بیشترین شباهت را به جامعه انسانی دارند و به فرد امکان برقراری ارتباط با شمار فراوانی از افراد دیگر، فارغ از محدودیت های ...

یال e از گراف k-همبند g را منقبض شدنی گویند هرگاه گراف g/e?k- همبند باشد . در نظریه گراف ? استقرا یکی از ابزارهای بسیار نیرومند می باشد ? یعنی کم کردن سایز گراف در حالی که همبندی حفظ شود. وجود یالهای منقبض شدنی در گرافها توسط ریاضیدانان مورد مطالعه قرار گرفته است . به عنوان مثال می توان به [2 ,6]مراجعه کرد. اعضای منقبض شدنی در مترویدهای 2-همبند در مطالعه ساختار مترویدها بسیار مفید می باشند به [...

در روش‌های مرسوم موازنه جرم، برای تعیین عیار فلز، درصد جامد و توزیع دانه‌بندی نمونه‌برداری در مسیرها (شاخه‌ها) انجام می‌شود و در نهایت خطاهای مربوط به آنها سرشکن می‌شود. در این روش‌ها، برای هر واحد فرآوری (تجهیزات کارخانه)، در خصوص مقدار بار و عیار یا محتوای فلز اطلاعات لحظه‌ای وجود ندارد. در این مقاله با بهره‌گیری از نظریه فرآیند‌های تصادفی، مقادیر ...

نظریه ی گراف یکی از معدود شاخه های ریاضی است که تاریخ دقیق پیدایش آن مشخص است. نخستین مقاله ی مربوط به گراف ها را لئونارد اویلر‎ (1707-1783)‎‎ میلادی ریاضی دان سوئیسی نوشت. شاید زمانی که اویلر در سال ‎1736‎ این مقاله را منتشر می نمود، تصور نمی کرد که این مبحث در طول کمتر از سه قرن به یکی از بزرگ ترین شاخه های ریاضیات مبدل شود. اویلر یکی از تأثیرگذارترین افراد در تاریخ علوم است و مقاله ی خود درب...

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