اين كتاب توسط مرکز انتشارات این واحد با شمارگان 1500 جلد  و قيمت 29000 ريال در زمستان 1386 عرضه شده است.

ترجمه : دكتر بيژن طائري

طي دهه‌هاي اخير، پيشرفت‌هاي عظيمي در نظريه گراف حاصل شده است. يكي از دلايل عمده اين امر قابليت كاربردي نظريه گراف در موضوعات ديگر مانند فيزيك، شيمي، روانشناسي، جامعه‌شناسي و علوم كامپيوتر است. هدف از نگارش اين كتاب، فراهم آوردن زمينه مناسبي در مباحث اساسي نظريه گراف است. در اين كتاب موارد زير پوشش داده شده‌اند :

•     قضيه ديراك درباره گراف‌هاي –k همبند

•     فضيه هراري ـ ناش ويليامز درباره هميلتوني بودن گراف‌هاي يالي

•     مشخصه‌سازي تويدا ـ مك‌كي از گراف‌هاي اويلري

•     ماتريس توته يك گراف

•     اثبات فورنيراز قضيه كوراتسكي درباره گراف‌هاي مسطح

•     اثبات ناهميلتوني بودن گراف توته روي 64 رأس

•    يك كاربرد عملي از گراف‌هاي مثلثي شده

پيش‌فرضي مبني بر داشتن دانش عميقي در هيچ شاخه‌اي از رياضيات نشده و تنها رياضيات پايه براي درك كتاب كافي است. اين كتاب را مي‌توان براي دوره‌هاي كارشناسي و كارشناسي‌ارشد استفاده كرد.