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

در این پایان نامه، گراف اشتراک (g(r را که رئوس آن ایده آلهای چپ حلقه r است، بررسی می کنیم و در ادامه حلقه های r را مشخص می کنیم که، گراف (g(r همبند باشد، همچنین چند شرط لازم و کافی روی حلقه r برای کامل بودن بدست می آوریم. برای حلقه جابجایی و یکدار r نشان می دهیم که، (g(r کامل است اگر و تنها اگر ([g(r[x کامل باشد. در حالت خاص مشخص می کنیم برای چه مقادیری از n، گراف (g(z_n همبند، کامل، دو بخشی یا...

مفهوم جریان در یک گراف، مدلی مفید در تحقیق در عملیات و هم چنین معادل با مفهوم شدت جریان برق شبکه های الکترونیک است. بنابراین جای تعجب نیست که نظریه جریان، موضوعی کلاسیک و مهم در نظریه گراف محسوب می شود، که البته منجر به توسعه ای در نظریه بهینه سازی ترکیبیاتی، ترکیبیات چند وجهی و نظریه مترویدها شده است.indent جریان ها در نظریه گراف، به دلیل ارتباطشان با مسائل نگاشت رنگی گراف ها، از اهمیت ویژه ا...

گراف g را در نظر بگیرید که به هر یال آن مقدار مثبتی به عنوان ظرفیت نسبت داده شده است. برای دو رأس s و t از گراف ، s-t-برش s ، زیرمجموعه ای از رأس های g است که شامل s باشد اما شامل t نباشد و ظرفیت آن برابر با مجموع ظرفیت تمام یال های خروجی از s است. s-t- برشی با کمترین ظرفیت در میان تمام s-t- برش ها را یک s-t- برش کمینه می نامند. در این پایان نامه، الگوریتم های چندجمله ای برای شمارش تعداد s-t- ...

مقدمه بک اولین کسی بود که در سال 1988 مفهوم گراف مقسوم‎علیه صفر یک حلقه‏ی r را تحت عنوان رنگ‏آمیزی رئوس بیان کرد. او اعضای حلقه‎ی r را به عنوان مجموعه رئوس یک گراف در نظر گرفت. همچنین دو عضو متمایز x,y?r با هم مجاورند اگر و تنها اگر xy=0. بک عدد رنگی (کمترین تعداد رنگی که می‎توان با آن اعضای حلقه‎ی r را رنگ‎آمیزی کرد، در حالتی که دو رأس مجاور دارای رنگ‎های متفاوتی باشند.) و خوشه (کوچکترین ...

گراف توانی متناظر با گروه g، گرافی است که مجموعه رئوس آن گروه g است و دو عنصرx و y از gمجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه گراف توانی گروه های از مرتبه ی 2pq را بررسی می کنیم. نشان می دهیم چه عناصری از گراف توانی گروه های از مرتبه ی 2pqبا یک دیگر مجاور هستند. نمایش هندسی گراف توانی این خانواده از گروه ها را در صفحه رسم کرده، ماتریس مجاورت آن ها را به دست می آوریم. هم چنین نشا...

گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...

نخست od-سرشت پذیری گروههای ساده متناهی که حداکثر شمارنده اول آنها 17 می باشد و دو گروه l(10, 2) , l(11, 2) و گروه خودریختی های aut(l(p, 2) , aut(l(p+1, 2) که در 2^p-1 یک عدد اول مرسن است دوم بررسی خواص گراف توانی وابسته به یک گروه متناهی و زیرگرافی حاصل از حذف راس متناظ با عنصر همانی که نشان داده میشود که گراف توانی آنها چه زمانی گرافی قویا منظم و دو بخشی و مسطح می باشد و این که چه زمانی زیر...

در این پایان نامه ساختار گراف های کیلی یکانی براساس عدد خوشه ای، عدد رنگی رأسی و یالی، عدد همبندی، مسطح بودن و تقاطع یالی نشان داده شده است. در ادامه یک رابطه بین گراف های کیلی یکانی و گراف های کیلی یکانی جمعی بیان می شود. انرژی گراف در سال 1970 توسط ایوان گوتمن معرفی شد که کاربردهای زیادی در علوم نانو و شیمی دارد. فرض می کنیم {?_1,?_2,…,?_n } مجموعه همه مقادیر ویژه گراف g باشد در اینصورت انرژ...