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

فرض کنیم g یک گراف و i ایده آل یالی آن باشد. در این پایان نامه نشان می دهیم که مجم.عه های ایده آل های وابسته به توان های i به صورت یک زنجیره ی صعودی هستند.برای اثبات این مطلب از قضیه ی کلاسیک برژ و مفاهیم معینی از ترکیبات استفاده می کنیم. تحقیقات انجام شده بیان می کند که مجموعه های ایده آل های اول وابسته به i^i و بستارش به ازای i به اندازه ی کافی بزرگ از جایی به بعد پایا می شوند. حال در این پای...

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

مطالعه شاخص های توپولوژیکی که بر پایه فاصله در گراف هستند در علوم زیستی‏، شیمی- فیزیک، و مطالعات ‎qsar‎‏ و ‎qspr‎ از سال 1947 شروع شد، زمانی که هارلد وینر‏، شاخص وینر را بمنظور اثبات روابط بین خواص شیمی فیزیک آلکن ها و ساختار گراف مولکولی آنها بکار برد. تا کنون تحقیقات گسترده ای بر روی خواص ریاضی شاخص های توپولوژیکی و روش ها‏ و الگوریتم های محاسبه آنها در نظریه گراف ها ‏و‎‎‎‎ ریاضی-شیمی صورت گر...

رنگ آمیزی یکی از زمینه های مهم در نظریه گراف است. رنگ آمیزی های متعددی برای گراف ها وجود دارد، به عنوان مثال می توان به رنگ آمیزی های رأسی، یالی و کلی اشاره نمود. در سال 2002، هاکمن و دیگران مفهوم [r,s,t]- رنگ آمیزی را معرفی کردند. گراف (g=(v,e با مجموعه رأس های g و مجموعه یال های e و اعداد صحیح نامنفی r,s,t را در نظر بگیرید. یک [r,s,t]- رنگ آمیزی با k رنگ یک نگاشت مانند c از (v(g)?e(g به مجموع...

رنگ آمیزی گراف ها یکی از مباحث اصلی در نظریه گراف است که هم از دیدگاه نظری و هم از دیدگاه کاربردی همواره مورد توجه بوده است. یک تخصیص رنگ به رأس های گرافg را یک رنگ آمیزی معتبر از گراف g گوییم هرگاه رأس های مجاور رنگ های متمایزی دریافت کنند. به کمترین عدد صحیح k به طوری که g یک رنگ آمیزی معتبر داشته باشد عدد رنگی گراف می گوییم و با نماد(?(g نشان می دهیم. رنگ آمیزی لیستی یا انتخاب پذیری به عنوا...

به کمترین تعداد رنگ های مورد نیاز برای رنگ آمیزی رئوس ‎h، عدد رنگی‎ گفته می شود‏‏ به طوری که هیچ یال ‎‎‎‎e_i‎‏ از h‎‏ که ‎‎‎‎|e_i|‎>1‎‎‏ ‏وجود نداشته باشد که همه ی رئوس آن دارای رنگ یکسان باشند.‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ هم چنین‏‎‎‏ کمترین تعداد رنگ های مورد نیاز برای رنگ آمیزی یال های ‎‎‎h‎‎‏‏، به طوری که هر کلاس رنگی به شکل یک تطابق باشد‏ را ‎‏اندیس رنگی (عدد رنگی یالی) h‎ گوییم. به عبارت دیگر‏،...

مقدمه: باروری در مطالعات جمعیت‌شناختی یکی از مهمترین عوامل مؤثر بر رشد جمعیت در هر جامعه ای است. هدف از تحقیق حاضر بررسی عوامل مؤثر بر باروری ایده‌آل زنان در شرف ازدواج شهر کرمانشاه است. مواد و روشها: جمع‌آوری داده‌ها از طریق پرسشنامه محقق ساخته و در فروردین ماه 1392فراهم شد.جامعه آماری زنانی را شامل می‌شود که در سن ازدواج بودند. نمونه آماری شامل 200 نفر از زنان مراجعه‌کننده به مراکز بهداشتی من...

آنچه که وقوع رنج را در زندگی بسیار بحران ساز میکند «بی‌معنا» بودن رنج است. از جانب یک فرد مسلمان رنجهایی که برای او رخ میدهند در قالب قرآن، سنت و آموزههای آنها، معنادهی میشوند. این پژوهش با تکیه بر این اصل، با روش توصیفی- تحلیلی به بررسی مسئله رنج و معنای آن، از منظر قرآن و روایات پرداخته است. قرآن و روایات با ارائه تفاسیر و آموزههای خاص از رنج، این توانایی را دارند تا معنای رنجهای عظیم بشری را...

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