فرض کنیم s عددی صحیح و مثبت باشد. یک گراف را s-انتقالی گوییم هرگاه گروه خودریختی های آن روی s-کمان ها انتقالی باشد اما روی s+1-کمان ها انتقالی نباشد. همچنین گراف را نیم کمان انتقالی گوییم هرگاه یال انتقالی و راس انتقالی باشد اما کمان انتقالی نباشد. در این پایان نامه طبقه بندی کاملی از گراف های s-انتقالی از ظرفیت چهار و از مرتبه ی 4p ارائه شده است.

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

فرض کنیمgیک گراف ساده و a(g) ماتریس مجاورت آن باشد. گراف g را صحیح گویند، هرگاه تمام مقادیر ویژه a(g) صحیح باشند. گراف g را دوری گویند، هرگاه a(g)یک ماتریس دوری باشد. انرژیg ، برابر مجموع قدرمطلق مقادیر ویژه a(g) تعریف می¬شود. در این پایان نامه گراف¬های دوری صحیح و انرژی آن ها را مطالعه می¬کنیم. به ویژه به اثبات نتیجه زیر می پردازیم: گراف n راسی و دوریg صحیح است اگر و تنها اگر gیک icg(n,d) باشد...

یک k رنگ آمیزی گراف g را رنگ آمیزی پویا می نامند, اگر در همسایه های هر رأس آن با حداقل درجه دو, حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k را به طوری کهg دارای یک k-رنگ آمیزی پویا باشد, عدد رنگی پویای g می نامند. در این پایان نامه به بررسی مفهوم رنگ آمیزی پویا, عدد رنگی پویای برخی گراف های خاص و کران بالای عدد رنگی پویا که در مقاله lai, h. j.,b. montgomery, h. poon, (2003), upper bounds ...

در یک‎ گراف ‎‎‎g‎‏ با رنگ آمیزی کلی ‎‎‎‎f‎‎‎‏،‎‎‎‎‎‎c(u)‎ ‎ مجموعه رنگ های اختصاص داده شده به راس ‎u‎ و یال های واقع بر راس ‎u ‎است، ‎رنگ آمیزی‎ کلی ‎f‎ را یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ نامیم هرگاه برای هر جفت از رئوس مجاور ‎‎‎cf (u) ̸= cf (v) ،v و u‎ ‎.مینیمم تعداد رنگ های لازم برای یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ را عدد رنگی کلی متمایزکننده ی راس مجاور ‎‎‎‎g‎ می...

به کارگیری روش‌های نوین از جمله مایکروویو و میدان‌های الکتریکی متناوب اغلب باعث افزایش سرعت و راندمان استخراج روغن می‌شود. در این تحقیق به‌منظور بررسی فرایند استخراج روغن از دانه‌های سیاه‌دانه از پیش‌تیمارهای میدان الکتریکی متناوب با شدت میدان الکتریکی kV/cm 25/3 و با تعداد پالس 30 و مایکروویو با توان 540 واتی برای مدت180 ثانیه استفاده گردید و بعد از اعمال این پیش‌تیمارها، روغن دانه‌ها با پرس م...

مقدمه  دربیماران مبتلا به سرطان تمایز یافته تیروئید،  که برای اسکن تمام بدن با ید 131 آماده می شوند، رسیدن به سطح مناسب TSH با  بروزکمترین تظاهرات بالینی کم کاری تیروئید مطلوب است. روش کار در این مطالعه کارآزمایی بالینی تصادفی شده که طی مدت 2 سال در بیمارستان قائم (عج) انجام شد دو روش متداول و متناوب مورد مقایسه قرار گرفت. در پروتکل متداول، 4-6 هفته پس از عمل جراحی تیروئید، لوتیروکسین  قطع و...

به منظور بررسی تأثیر روش‌های مختلف آبیاری بخشی منطقه ریشه و تراکم بوته بر عملکرد و بهره وری مصرف آب گیاه ذرت علوفه‌ای، آزمایشی به صورت اسپیلیت پلات بر پایه بلوک‌های کامل تصادفی در 4 تکرار در سال زراعی 94-1393 در مؤسسه تحقیقات خاک و آب کرج اجرا شد. عامل روش آبیاری در 3 سطح شامل آبیاری کامل به صورت تمام جویچه‌ای، آبیاری بخشی منطقه ریشه به صورت یک در میان متناوب وآبیاری بخشی منطقه ریشه به صورت یک ...

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

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