در باب بعضی گراف ها با تجزیه همیلتنی
چکیده
در این پایان نامه همیلتنی بودن گراف ها بررسی شده است. شرایط لازم و کافی برای همیلتنی بودن گراف آورده شده است در ادامه به مطالعه گراف هایی که دارای تجزیه همیلتنی هستند می پردازیم.
در این پایان نامه همیلتنی بودن گراف ها بررسی شده است. شرایط لازم و کافی برای همیلتنی بودن گراف آورده شده است در ادامه به مطالعه گراف هایی که دارای تجزیه همیلتنی هستند می پردازیم.
تاکنون تعداد قابل توجهی شرط کافی برای همیلتنی بودن گراف های همبند با n رأس ثابت شده است. از مشهورترین آن ها می توان به شروط دیراک( 1952 )( اگر?(g)?n/2) و اُور(1960)( برای هر دو رأس نامجاورِ uوv ، d(u)+d(v)?n) اشاره کرد. پس از آن، فَن(1984) این دو شرط را گسترش داد و ثابت کرد که اگ
در این پایان نامه ابتدا به بررسی یک نوع از اندیس های توپولیژیکی به نام اندیس رندیک و انواع دیگر آن اعم از اندیس رندیک عمومی، اندیس رندیک مرتبه صفر و اندیس رندیک عمومی مرتبه صفر می پردازیم. سپس برای برخی حالت های خاص، کران های بالا و پایین این اندیس را محاسبه می کنیم. این حالت ها
در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.
در سال های اخیر توجه زیادی به طیف گراف ها شده است، زیرا طیف گراف ها نقش بسیار مهمی در شناختن ساختار گراف ایفا می کنند. به مجموعه مقادیر ویژه گراف، طیف گراف گفته می شود. این موضوع بخشی از نظریه جبری گراف ها محسوب می شود. از نظریه طیفی گراف ها، هم در شناخت ساختار گراف ها وهم در سای
تجزیه همیلتونی گراف?های کیلی مبحثی است که در سالهای اخیر موضوع بسیاری از تحقیقات بوده است. در این زمینه آسپک حدسی دارد که بیان می کند هر گراف کیلی همبند 2k -منظم روی گروه های آبلی دارای یک تجزیه همیلتونی است. در این پایان نامه هر گراف مدور همبند 4-منظم را به دو دور همیلتونی تجز
در این پایان نامه، به بررسی بعضی از روش های حل مسأله رنگ آمیزی گراف می پردازیم. در فصل اول، ابتدا برخی تعاریف اولیه و مدل برنامه ریزی خطی عدد صحیح این مسأله را بررسی می کنیم و در ادامه، تاریخچه رنگ آمیزی گراف را به طور مختصر بیان می کنیم. در فصل دوم، الگوریتم حریصانه برای حل مسأل
شناخت مجتمعهای سادهگون تجزیهپذیر رأسی به واسطۀ خواص جبری و توپولوژیکیای که دارند از جمله مسائل مهم در جبر جابهجایی ترکیبیاتی بهشمار میرود. در این راستا معرفی خانوادههایی از مجتمعهای سادهگون با این خاصیت بسیار مورد توجه است. در این مقاله مجتمع سادهگون استنلی-ریزنر نظیر به ایدهآل
در این مطالعه روابط علی بین متغیرهای موجود در بازار گوشت مرغ و گاو در فاصله سال های ١٣٥٣ تا ١٣٨٣ در ایران بررسی شد . برای این منظور آلگور یتم های علیت حاصل از گراف های غیر چرخشی سودار، بر اساس ماتر یس هم بستگی جملات اختلال الگو ی تصحیح براساس هم بستگی جزئی و آلگور یتم PC خطای برد
در این مطالعه روابط علی بین متغیرهای موجود در بازار گوشت مرغ و گاو در فاصله سال های ١٣٥٣ تا ١٣٨٣ در ایران بررسی شد . برای این منظور آلگور یتم های علیت حاصل از گراف های غیر چرخشی سودار، بر اساس ماتر یس هم بستگی جملات اختلال الگو ی تصحیح براساس هم بستگی جزئی و آلگور یتم PC خطای برد
در این مطالعه روابط علی بین متغیرهای موجود در بازار گوشت مرغ و گاو در فاصله سال های ١٣٥٣ تا ١٣٨٣ در ایران بررسی شد . برای این منظور آلگور یتم های علیت حاصل از گراف های غیر چرخشی سودار، بر اساس ماتر یس هم بستگی جملات اختلال الگو ی تصحیح براساس هم بستگی جزئی و آلگور یتم pc خطای برد
بمنظور بررسی عمل ژن و وراثث پذیری بعضی از صفات مرتبط با کیفیت در ارقام مختلف برنج، پنج لاین خالص از ارقام اصلاح شده خارجی، داخلی و محلی شامل ارقام IR28 ، گیل 3، دم سیاه، غریب و سنگ جو در قالب یک طرح دای آلل ناقص با هم تلاقی داده شدند. در مرحله بعد تنوع صفات میزان آمیلوز دانه، دما
بمنظور بررسی عمل ژن و وراثث پذیری بعضی از صفات مرتبط با کیفیت در ارقام مختلف برنج، پنج لاین خالص از ارقام اصلاح شده خارجی، داخلی و محلی شامل ارقام ir28 ، گیل 3، دم سیاه، غریب و سنگ جو در قالب یک طرح دای آلل ناقص با هم تلاقی داده شدند. در مرحله بعد تنوع صفات میزان آمیلوز دانه، دما