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

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

چکیده در این پایان نامه گراف های کیلی را معرفی کرده همچنین گراف های کیلی تعمیم یافته را تعریف کرده و ویژگی های آنها را مورد مطالعه قرار می دهیم.گروه خود ریختی گراف ها را تعریف کرده و در نهایت خودریختی گراف های کیلی تولید شده به وسیله ی ترانهش ها بررسی می شود.سپس مسیرهای همیلتنی روی بعضی گراف های کیلی نشان داده می شود و ثابت می شود اگر gیک گروه پوچ توان متناهی و {a,b} یک مجموعه ی مولد دو عضوی ب...

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

در این پایان نامه نرمال بودن گراف های کیلیcay(sn, t) را بررسی می کنیم که در آن ها t یک مجموعه مولدمینیمال از ترانهش های sn است.قبلا ثابت شده که اگر گروه خودریختی گراف ترانهشی tra(t) بدیهی باشد،آنگاه aut(cay(sn, t))= r(sn).ما در این پایان نامه بدون ایجاد هیچ محدودیتی روی گروه خودریختی گراف ترانهشی ثابت می کنیم که گراف های کیلیcay(sn, t) نرمالند. فرض کنید t یک مجموعه از ترانهش های گروه متقارن sn...

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

چکیده هدف از مطالعه حاضر بررسی اثر نانوذرات آهن بر تغییرات هیستوپاتولوژیک تخمدان در موش های تیمار شده با ایزونیازید می‌باشد. در این تحقیق 50 سر موش صحرایی ماده بالغ به طور تصادفی به 5 گروه 8 تایی تقسیم شدند؛ گروه کنترل (بدون تیمار)، گروه شاهد (روزانه mg/kg2/0 سرم فیزیولوژی)، گروه تجربی 1 (mg/kg50 داروی ایزونیازید به صورت خوراکی)، گروه تجربی 2 و 3 (mg/kg50 داروی ایزونیازید به صورت خوراکی و به تر...

برای مطالعة اثر تمرینات منظم بدنی و فعالیت های وامانده ساز در قبل و پس از آن بر کمپلکس فعال کنندة پلاسمینوژن بافتی (t-PA) و مهارکنندة فعال کنندة پلاسمینوژن بافتی نوع I (PAI-1) در خون، 48 سر موش صحرایی نر ویستار 3 ماهه به طور تصادفی به دو گروه تمرینی و کنترل و زیرگروه های مربوط شامل پایه، حاد قبل از یک دوره تمرین، استراحتی پس از 8 هفته تمرین، حاد پس از 8 هفته تمرین، استراحتی به دنبال 8 هفته قرار...

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

عدد تحمیلی یک پارامتر مهم در گراف است که بر پایه شناخت کامل عدد غالبی می باشد. یک زیرمجموعه از مجموعه رئوس را مجموعه غالبی می نامیم اگر همسایگی بسته آن برابر رئوس گراف شود. عدد غالبی گراف برابر مینیمم سایز در میان مجموعه های غالبی است. عدد تححمیلی در یک گراف غیر جهت دار برابر مینیمم تعداد یال هایی است که با حذف آن ها گرافی با عدد غالبی بزرگ تر به دست آید. در این پایان نامه عدد تحمیلی و عدد تحمی...