گراف خوشه تخویل ناپذیر است اگر هر خوشه از اندازه خداقل دو یالی داشته باشد که در هیچ خوشه ی دیگری قرار نداشته باشد.گراف خوشه تخویل ناپذیر رأسی است اگر هر خوشه از اندازه رأسی داشته باشد که در هیچ خوشه ی دیگری قرار نداشته باشد.

سازند ایلان‌قره به ستبرای حدود 400 متر با ترکیب سنگ‌شناسی ماسه‌سنگ، شیل، دولومیت، گدازه آتشفشانی و سنگ‌آهک با سن دونین‌ پسین - کربنیفر ‌پیشین در باختر روستای ایلانلو، جنوب سد ارس و در  شمال استان آذربایجان غربی رخنمون دارد. نهشته‌های آواری سازند ایلان‌قره سن دونین ‌پسین و بخش کربناتی رأسی سازند مورد بحث، سن کربنیفر پیشین دارند. بررسی و مطالعه مقاطع نازک تهیه شده از بخش کربناتی رأسی  به شناسایی ...

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

چکیده ندارد.

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

آویشن دنایی با نام علمی thymus daenensis celak.، گیاهی از تیره نعناعیان و از گونه های اندمیک جنس آویشن در ایران می باشد. با وجود نیاز روزافزون برای تکثیر انبوه این گیاه به دلیل وجود انواع متابولیت های ثانویه مفید، اطلاعات کمی در مورد روش های ازدیاد آن وجود دارد. در این تحقیق برهم کنش بعضی از تیمارهای هورمونی به منظور ایجاد کشت درون شیشه برای کال زایی و ریزازدیادی گیاه آویشن دنایی در محیط کشت ms...

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

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

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

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