Abstract: --0 SENATE COMMITTEE ON UNDERGRADUATE STUDIES COURSE PROPOSAL FORM Calendar Information Abbreviation Code: MATH Course Number: 445 Department: Credit Hours: MATHEMATICS 3 Vector: 3-0-0 . MATH 445-3 S INTRODUCTION TO GRAPH THEORY 1. Graphs and subgraphs Isomorphism, subgraphs, adjacency matrix, paths, cycles and vertex degrees 2. Trees Cut-vertices, cut-edges and Cayley's formula. 6. Edge and vertex colorings Chromatic number, Vizing's Theorem, Brook's Theorem and chromatic polynomials. 8. Planar graphs Plane and planar graphs, dual graphs, Euler's formula and Kuratowski's Theorem. F G.A.C. Graham, Chairman Faculty of Science Undergraduate Curricu urn .. Undergraduate Stuies Committee ... 
... 
Download
Upload a New Version
Delete Document
View in HTML