CSE 4407

Course Code: CSE 4407
Course Name:
Basic Graph Theory
Credit Hours:
Detailed Syllabus:

Simple graphs, digraphs, subgraphs, vertex-degrees, walks, paths and cycles; Trees, spanning trees in graphs, distance in graphs; Complementary graphs, cut-vertices, bridges and blocks, k-connected graphs; Euler tours, Hamiltonian cycles, Chinese Postman Problem, Traveling Salesman Problem; Chromatic number, chromatic polynomials, chromatic index, Vizing’s theorem, planar graphs, perfect graphs.