مدل های گرافیکی ابزاری قدرتمند در زمین? تجزیه و تحلیل آماری چند متغیره با هدف مدل سازی یک خانواده از متغیرهای تصادفی با ساختار استقلال شرطی می باشند. محدودیت استقلال شرطی مشاهده شده در مدل های گرافیکی را می توان به راحتی در یک گراف که رأس ها نشان دهند? متغیرها و یال ها نشان دهنده روابط بین متغیر ها است، خلاصه کرد. یکی از مدل های گرافیکی جالب، شبکه های بیزی هستند، که خاصیت مارکوفی در آن را می تو...

اندیس وینر گراف ‎‎‎‎‎g‎‎‎‎ که با ‎w(g) ‎ نشان داده می شود برابر با مجموع فاصله بین هر دو رأس از گراف ‎g‎ است. اندیس وینر ثابتی از گراف می باشد که متعلق به توصیف کننده ساختار مولکولی است که برای طراحی مولکول هایی با خواص مطلوب بکار می رود. ما در این پایان نامه اندیس وینر را برای گراف های خطی و گراف های کامل بدست می آوریم، سپس نتایج را روی ترمینال اندیس وینر برای گراف های تورن بیان می کنیم و چن...

در این پایان نامه به بررسی گراف متباین حلقه ها می پردازیم. فرض می کنیم r یک حلقه یکدار (نه لزوماً جابه جایی) باشد. یک گراف روی r را با ?_0 (r) و رأس هایی از عناصر r نشان می دهیم که دو رأس a و b مجاورند اگر و تنها اگر ra+rb=r. همچنین?(r) گرافی است که رئوس آن عناصر غیر یکال حلقه r است. خصوصیت های این گراف ها روی حلقه های جابه جایی و غیرجابه جایی بررسی می کنیم. گزاره هایی در مورد همبندی و ناهمبندی،...

یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...

در این پایان نامه طیف ترید را برای چند خانواده از گراف ها بررسی می کنیم. یک g-ترید از حجم s و بنیان v شامل دو تجزیه یال مجزا از گراف ساده h با v رأس به s کپی یال مجزا از گراف g است.

مجموعهs از رئوس گراف gرا یک مجوعه احاطه گر تام نامند هرگاه هر رأس درv(g) با حداقل یک رأس از s مجاور باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر تام را عدد احاطه ای نامیده و با?_(t ) (g) نشان می دهند. مجموعه s را یک مجموعه احاطه گر همبند مضاعف در g نامند هرگاه هر رأس درv(g)-s با حداقل یک رأس از s مجاور بوده و زیرگرافهای القایی g[s] و g[v-s] همبند باشند. مینیمم اندازه یک مجموعه احاطه گر همبند مضا...

یکی از مسائل موجود در نظریه گروه ها مطالعه و بررسی گراف های ناجابه جایی و جابه جایی گروهه ای متناهی می باشد. فرض کنیم g یک گروه متناهی باشد. گراف ناجابه جایی یک گروه متناهی g، گرافی است که مجموعه رأس های برابر g-z(g) می باشد به طوری که z(g) مرکزگروه g است و دو رأس x و y در آن مجاورند اگروتنهااگر xy با yx برابر نباشد. یکی از مسائل مورد بررسی در گراف های ناجابه جایی پیدا کردن عدد خوشه ای این گرا...

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

رنگ آمیزی برداری متعامد گراف ها چکیده فرض کنید f یک میدان ، s ، a ، b و c زیرمجموعه هایی از f ، d یک عدد صحیح مثبت و تابع f (x , y) یک فرم دوخطی ناتبهگون روی باشد ، یک نمایش برداری از گراف ساده g با رأس های , … , عبارت است از لیست بردارهای , … , متعلق به به طوری که بردار به رأس تخصیص داده شود ، مولفه های هر بردار در s قرار گیرد ، برای هر i و j ،a f ( , ) ، اگر با در g مجاور باشد ، آن گاهb f (...

در سال 1988 مفهوم گراف قویاً منتظم جهت دار که به عنوان تعمیم کلاسیک گراف های قویاً منتظم به نوع جهت دار آن توسط دوال معرفی شد. در این پایان نامه این مفهوم را با ایده ای از جبرهای سلّولی بررسی کرده و نشان می دهیم که جبر سلّولی یک گراف قویاً منتظم جهت دار حقیقی یک جبر ناجابجایی از رتبه حداقل 6 است. با استفاده از این ایده به کمک گروههای جبری از گروههای دو وجهی و جبرهای پرچمی از یک 2-طرح اشتاینری به جست...