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

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

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

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

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

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

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

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

فرض کنید $g$ یک گروه متناهی غیریکریخت با یک $p$-گروه دوری ($p$ عدد اول) باشد. گراف الحاق زیرگروه های $g$ را با $delta(g)$ نشان می دهیم. مجموعه ی رئوس این گراف، متشکل از زیرگروه های سره ی $g$ است که در زیرگروه فراتینی قرار ندارند و دو رأس $h$ و $k$ با هم مجاور هستند هرگاه $g=langle h, k angle$. نشان می دهیم که این گراف همبند و قطر آن حداکثر ? است. عدد رنگی و عدد خوشه ای این گراف با هم ...

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول 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). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...