گراف، گراف چندگانه، گراف ساده، گشت ، گذر، مسیر، دور، مدار و مدار اویلری، مکمل یک گراف، گراف‌های یک‌ریخت، ماتریس اتصال، ماتریس وقوع، زیرگراف و زیرگراف القایی راسی و یالی، گراف همبند، قطر و گریز از مرکز و شعاع یک گراف، یال برشی و راس برشی، گراف های $k$-بخشی، شرط لازم و کافی برای گراف های دوبخشی، قضیه منتل، دنباله درجات گراف، قضیه هاول-حکیمی، عدد همبندی راسی و عدد همبندی یالی، درخت‌ها و جنگل‌ها، قضیه ویتنی، صورت‌های مختلف قضیه منگر، بلوک‌ها و تجزیه بلوکی گراف، گراف‌های همیلتنی و گراف‌های قابل ردیابی، شرط لازم برای گراف همیلتونی، قضیه اُره، قضیه دیراک، بستار یک گراف، گراف‌های مکعبی و روش ساخت آن‌ها، گراف‌های اویلری، تطابق‌ها، سیستم‌های نمایندگی متمایز، قضیه هال، قضیه ازدواج، $r$-عامل‌ها، قضیه پترسن در مورد گراف های $2r$-منظم، قضیه تات، قضیه پترسن در مورد گراف‌های مکعبی و فاقد یال برشی، قضیه تات برژه، رنگ‌آمیزی یالی، قضیه رنگ‌آمیزی متعادل، قضیه ویزینگ، رنگ‌آمیزی راسی، قضیه بروکس، صورت کلاسیک قضیه بروکس، نامساوی نرد هاوس گدوم، گراف‌های جهت‌دار، رنگ‌آمیزی تام، چندجمله‌ای رنگی گراف‌ها، گراف‌های مسطح، قضیه اویلر، قضیه کوراتوفسکی، دوگان گراف‌های مسطح، اعداد رمزی، قضیه رمزی، قضیه اردوش، اعداد رمزی تعمیم یافته، قضیه شور، تورنمت‌ها، حاصل‌ضرب دکارتی دو گراف، نظریه گراف افراطی، قضیه توران، مجموعه‌‌های غالب و مجموعه‌های غالب تام

1 .تمرین تحویلی (4 نمره)

هر هفته 3 سوال، مجموعاً 40 سوال در طول ترم به عنوان تمرین داده خواهد شد.

2. میان‌ترم (7 نمره).

3. پایان‌ترم (9 نمره).

رفع اشکال با گرفتن وقت حضوری از طریق ایمیل خواهد بود.

Douglas Brent West,“Introduction to Graph Theory”, 2nd Edition, Prentice Hall, 2000.

Adrian J. Bondy and U. S. R. Murty,“Graph Theory”, Graduate Texts in Mathematics, Springer, 2008.