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

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

فرض کنیمrحلقه ای جابجایی باشد. گراف ایدآل های پوچ کننده ی یکدیگر برای حلق? rرا با نماد(ag(rنمایش داده و بصورت گرافی با مجموعه رئوس*(a(r تعریف میکنیم.دو رأس متمایز در این گراف مجاورند اگر و تنها اگر حاصلضربشان برابر با صفر باشد.بهبودی و راکعی در [ m.behboodi and z.rakeei, the annihilating-ideal graph of commutative ringii, j. algebra apple. 10(4]در مورد گراف ایدآل های پوچ کنند? یکدیگر حدس زدند د...

اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کاربرده در آن s است ، مجموع رنگی گراف g به دست آید. حال رنگ آمیزی راسی سره c : v (g) ? n یک رنگ آمیزی مینیمال برای گراف ...

در این پایان نامه به مطالعه ی گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به سه ماتریس مجاورت، لاپلاسین و لاپلاسین فاقد علامت می پردازیم. مطالعه ی گراف ها با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس مجاورت، اولین بار توسط دوب در سال 1970 مورد توجه قرار گرفت. اولین بررسی ها در مورد گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس لاپلاسین، توسط ون دام و همرز در سال 1995 انجا م گرف...

در این پایان نامه گراف اشتراکی زیرمدول های یک مدول را بررسی می کنیم. گراف اشتراکی r-مدول m را با g(m) نشان می دهیم که عبارت است از: گرا ف ساده ی بدون جهت که رأس های آن در تناظر یک به یک با همه ی زیر مدول های غیر بدیهی m هستند و دو رأس متمایز، مجاور هستند اگر و تنها اگر زیر مدول های متناظر آن ها از m اشتراک غیر تهی داشته باشند. همچنین همه ی مدول هایی که گراف اشتراک زیرمدول های آن ناهمبند است را ...

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

برای حلقه های ناجابجایی، گراف مقسوم علیه صفر حلقه ی r که با نماد(?(r نشان داده می شود، گرافی است که رأس های آن همه ی مقسوم علیه های صفر ناصفر از r هستند که برای هردو رأس مجزای x و y, داریم x?y یک یال است اگروفقط اگر xy=0. هدف از مطالعه گراف مقسوم علیه صفر بررسی بین ویژگی های جبری حلقه ی r و ترکیبیاتی گراف (?(rاست. در این پایان نامه بررسی می کنیم که گراف مقسوم علیه صفر کدام حلقه هایک گراف دوبخشی...

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

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