گراف ‎n‎ رأسی ‎g=(v,e)‎ در نظر گرفته شده است، منظور از طیف لاپلاسین ‎g‎، مجموعه ی مقادیرویژه ماتریس لاپلاسین ‎l=d-a‎، می باشد که ‎d‎ و ‎a‎ به ترتیب ماتریس قطری و ماتریس مجاورت ‎g‎ را نشان می دهند. ‎‎در این پایان نامه، به مطالعه ی درخت ها و طیف لاپلاسین آن ها می پردازیم و با دقتی بالاتر، کران بالای جدیدی برای مجموع ‎k‎ مقدارویژه ی بزرگ ماتریس لاپلاسین هر درخت ‎n‎ رأسی می یابیم. هم چنین در این پ...

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

یکی از مسائل عمده در تفسیر هر الکتروکاردیوگرام، توجه به تنوع مشاهده شده در شکل امواج قلبی است که نه تنها در بین اعضای مختلف یک گونه، سنین مختلف یا دو جنس، بلکه در یک دام مشخص نیز در زمان­های گوناگون می­تواند متفاوت باشد.  در تحقیق حاضر فراوانی الگوهای متفاوت مجموعه qrs در گاومیش های رودخانه­ای خوزستان تعیین گردیده است.  یک صد رأس گاومیش به دو گروه جنسی و نیز دو گروه سنی تقسیم شدند.  از اشتقاق ق...

رنگ آمیزی گراف یکی از مفاهیم عمیق و کاربردی در نظریه گراف می باشد، که طی سال های اخیر شاهد پیشرفت های بسیاری در آن بوده ایم. پیدایش مفهوم رنگ آمیزی رأسی و معرفی آن عرصه را برای پیشرفت انواع دیگر رنگ آمیزی مانند رنگ آمیزی یالی هموار نمود. یکی از انواع رنگ آمیزی گراف، رنگ آمیزی تمام نقره ای است. رنگ آمیزی تمام نقره ای گراف g یک k-رنگ آمیزی رأسی از g است، بطوریکه برای همه ی رئوس v عضوی از v(g) ، ه...

درنگ در مناسبات اخلاقی انسان و محیط زیست خود، به شکل گیری رشتهٴ «اخلاق زیست محیطی» انجامیده است. این رشتهٴ شکوفا، فیلسوفان، الاهی دانان، مورخان،  متخصصان، و فعالان محیط زیست را به یک اندازه، درگیر مسائلی جدی کرده است. همین امر، مایه تنوع نگرش ها و دیدگاه ها در این عرصه شده است. این مقاله می کوشد با نگرش تاریخی، زمینه های شکل گیری و رشد این عرصه را بکاود، دیدگاه های موجود را گزارش کند، و چشم اند...

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