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

مجموعه های احاطه گر امن و رومن و رومن ضعیف و مجموعه احاطه گر و رابطه بین آنها بررسی شذه است . عدد اصلی مجموعه های زائد و احاطه گر امن برای درخت t با ماکزیموم درجه بزرگتر یا مساوی 3 بررسی می شود .

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

چندجمله ای احاطه گر گراف g از مرتبه n به صورت d(g,x)=?_(i=?(g))^n??d(g,i)? تعریف می شود که d(g,i) تعداد مجموعه های احاطه گر گراف g از اندازه i بوده و ?(g) عدد احاطه ای g است. ریشه d(g,x) را ریشه احاطه ای نامیده و با z(d(g,x)) نشان می دهند. در این پایان نامه خواص اساسی چند جمله ای بعضی گراف ها را مطالعه و چند جمله ای احاطه گر دورها و مسیرها را تعیین می کنیم.

در این پایان نامه به معرفی ‎‎ ‎یک‎‎‎‎‎‎‎ نوع از احاطه کننده ها به نام متحدهای دفاعی و تهاجمی پرداخته ایم. ابتدا مفاهیم و تعاریف مقدماتی مورد نیاز را بیان نموده ایم.در قسمت بعد به مطالعه و بررسی خصوصیات ریاضی متحدهای تهاجمی (قوی ) سراسری در گراف پرداخته ایم. بویژه چند کران برای عدد متحدهای تهاجمی و عدد متحدهای تهاجمی (قوی ) سراسری ارائه می دهیم.در ادامه به مطالعه ی متحدهای دفاعی سراسری ‏، عدد مت...

فرض کنیدکه g گرافی با جورسازی کامل m باشد. عدد تحمیل کننده جورسازی کامل m، کمترین تعداد یال هایی در s زیرمجموعه m می باشد که در آن s مشمول درهیچ جورسازی دیگری نباشد.

تحقیق حاضربه طراحی وتحلیل ساختاریک ترانزیستور algan/gan-hemtباطول گیت um25/. وهمچنین استفاده ازاین افزاره برای طراحی یک تقویت کننده کم نویزباندباریک درفرکانس ghz10می پردازد.دراین راستا ابتداافزاره موردنظررادرنرم افزارسیلواکو طراحی وپس ازانجام شبیه سازی مشخصه های الکتریکی وهم چنین مشخصه های نویزمایکروویوآن رابررسی می نماییم.عملکردنویزافزاره موردنظرازفرکانس ghz1تاghz20ودروضعیت بایاس های مختلف شبی...

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

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