Fundamente der Graphentheorie

این کتاب مقدمه‌ای جامع و آسان برای تئوری گراف است.هدف اصلی انتقال روش‌ها به خواننده، به‌ویژه دانش‌آموز و علاقه‌مند کردن او به تفکر نظری گراف است. علاوه بر کل فهرست کلاسیک نظریه گراف، متن دارای انبوهی از جنبه های جدید و مدرن است که بیشتر آنها برای اولین بار به این شکل خلاصه شده است. فصل‌های مربوط به نمودارهای همیلتونی، تئوری مسابقات، تئوری عامل، تسلط و غیرضروری، رنگ‌آمیزی لبه و کل، نظریه رمزی و نمودارهای نیمه کامل محلی، به‌ویژه قابل توجه است. شواهد دقیق، مثال‌های متعدد و آمادگی آموزشی موفق، کار را شفاف و قابل درک می‌سازد.

Dieses Buch stellt eine umfassende und leicht lesbare Einführung in die Graphentheorie dar. Das Hauptziel ist es, dem Leser, insbesondere dem Studierenden, Methoden zu übermitteln und ihn für graphentheoretisches Denken zu interessieren. Der Text enthält neben dem gesamten klassischen Bestand der Graphentheorie eine Fülle neuer und moderner Aspekte, die zum großen Teil erstmalig in dieser Form zusammengefaßt worden sind. Besonders hervorzuheben sind die Kapitel über Hamiltonsche Graphen, Turniertheorie, Faktortheorie, Dominanz und Irredundanz, Kanten- und Totalfärbung, Ramsey-Theorie und lokal-semi-vollständige Digraphen. Ausführliche Beweise, zahlreiche Beispiele und eine gelungene didaktische Aufbereitung machen das Werk durchsichtig und verständlich.