شناسنامه اثر:
نام کتاب: آشنایی با نظریه گراف/ [داگلاس‌برنت وست]؛ ترجمه بیژن شمس
پدیدآور: وست، داگ‍لاس ب‍رن‍ت West, Douglas Brent
تاریخ اثر: ۱۳۸۷
موضوع: گراف‌ها
تعداد صفحات: ۳۹۵ص
عنوان اصلی: Introduction to graph theory , 2nd ed, c 2001
چاپ دوم: ۱۳۸۶ (فیپا)..
ناشر: تهران - گسترش علوم پایه
شابک: 9647817266
شماره بازیابی دیوی:۵۱۱/۵
شماره بازیابی کنگره: QA۱۶۶ /و۵آ۵ ۱۳۸۷
شماره کتابشناسی ملی: ۱۰۵۴۲۶۰
فهرست مطالب:
1. مفاهیم بنیادی
1.1 تعاریف و مثالها
2.1 مسیرها و اثبات ها
3.1 درجه های رأس ها و شمارش
4.1 درجه ها و اثبات الگوریتمی
2. درخت ها و فاصله
1.2 ویژگی های اساسی
2.2 درخت های فراگیر و شمارش
3.2 بهینه سازی و درخت ها
4.2 گرافهای اویلری و گراف های سودار
3. جورسازی ها و عامل ها
1.3 جورسازی ها در گراف های دو بخشی
2.3 کاربردها و الگوریتم ها
3.3 جورسازی ها در گراف های عام
4. همبندی و مسیرها
1.4 برش ها و همبندی
2.4 گرافهای k-همبند
3.4 مسأله های شارش شبکه
5. رنگ آمیزی گراف ها
1.5 رنگ آمیزی های رأس و کران های بالا
2.5 ساختار گراف های k-رنگی
جنبه های شمارشی
6. یال ها و دورها
1.6 گراف های خطی و رنگ آمیزی یالی
2.6 دورهای همیلتونی
3.6 پیچیدگی (اختیاری)
7. گراف های هامنی
1.7 نشاندن ها و فرمول اویلر
2.7 مشخص سازی گراف های هامنی
3.7 پارامترهای هامنی بودن