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

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

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

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

در این مقاله با بکارگیری مفاهیمی از تئوری گراف‌ها، تحلیل سازه‌ها بروش نیروها و پاره سازه‌ها، روش‌هایی برای تحلیل بهینه سازه‌ها و نیز تحلیل قاب‌های بزرگ مقیاس با استفاده از پاره سازه‌ها ارائه شده است. در مورد تحلیل بهینه‌ سازه‌ها، قاب‌های صلب دو بعدی با استفاده از تئوری گراف‌ها، به روش نیروها بوسیله یک نرم‌افزار محاسباتی بنام FORCE که در زبان Fortran Power Station تهیه گردیده است، تحلیل بهینه شد...

در‎‎‎ این رساله ابتدا یک روش جدید برای ساخت کدهای کوانتومی پایدارساز دودویی براساس شماهای همبسته گروه های آبلی و غیرآبلی را مطرح می کنیم‏. در‎ شماهای همبسته گروه آبلی کدهای کوانتومی پایدارساز دودویی با هر فاصله توسط ساختار جابه جایی شماهای همبسته حاصل می گردند. سپس دو رده جدید از کدهای کوانتومی ‎‎css با فاصله کمینه‎‎ حداقل 3‎‎ بر‎اساس نشاننده های جهت پذیر خوددوگان خودمکمل گراف های ولتاژ و ‎‎‎‎...

تجزیه ی همیلتونی یک گراف, تجزیه ای است که گراف را به زیرگرافهای یکریختی که هر کدام شامل n یال هستند افراز کند و نیز شامل تمامی رئوس باشد. افراد گوناگونی در این زمینه فعالیت داشته اند که از آن جمله می توان به آسپک (alspach) و حدس او اشاره کرد که اظهار داشت هر گراف کیلی( cay(a,s همبند 2k-منظم روی گروههای آبلی متناهی می تواند به k دور همیلتونی تجزیه شود.liu ثابت کرد که اگر { s={s1,...,sk یک مجموعه...

‏ یک‎$l(2‎ , ‎1)$ ‎ -برچسب گذاری از گراف ‎$g$‎، یک تابع ‎$f$‎ از مجموعه رأس ها ‎$(v(g))$‎ به مجموعه همه اعداد صحیح غیر منفی است به طوری که ‎$|f(x)‎ - ‎f(y)| geq 2$‎ اگر ‎$d(x‎ , ‎y) = 1$‎ و ‎$|f(x)‎ - ‎f(y)| geq 1$‎ اگر ‎$d(x‎ , ‎y) = 2$‎، که ‎$d(x,y)$‎ نشان دهنده فاصله بین ‎$x$‎ و ‎$y$‎ در ‎$g$‎ هست.‎ یک ‎$‎k‎$‎ - ‎$l(2‎ , ‎1)$‎ - برچسب گذاری از گراف ‎$g$‎، یک نگاشت ‎$f:v(g) longrightarrow l...

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