Difference between revisions of "MAT4323"
Jump to navigation
Jump to search
Jose.iovino (talk | contribs) |
Jose.iovino (talk | contribs) |
||
| (5 intermediate revisions by the same user not shown) | |||
| Line 4: | Line 4: | ||
''Contents'' | ''Contents'' | ||
| − | + | ||
| − | + | Graph models (Isomorphisms, edge counting, planar graphs), | |
| − | + | Covering circuits and graph colorings (Euler circuits, Hamilton circuits, graph colorings), | |
| − | + | Network algorithms (Shortest path, minimum spanning trees, matching algorithms, transportation problems), | |
| + | Ramsey's Theorem and Ramsey numbers. | ||
== Sample textbooks == | == Sample textbooks == | ||
| Line 14: | Line 15: | ||
[2] Alan Tucker, ''Applied Combinatorics'', Freely available online [https://www.isinj.com/mt-usamo/Applied%20Combinatorics%20(6th%20Edition)%20by%20Alan%20Tucker%20Wiley%20(2012).pdf here] | [2] Alan Tucker, ''Applied Combinatorics'', Freely available online [https://www.isinj.com/mt-usamo/Applied%20Combinatorics%20(6th%20Edition)%20by%20Alan%20Tucker%20Wiley%20(2012).pdf here] | ||
| + | |||
| + | [3] Gary Chartrand and Ping Zhang, ''A First Course in Graph Theory'', Dover Books on Mathematics, 2012. | ||
| Line 28: | Line 31: | ||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! Week !! Topic !! Sections from Tucker's book !! Subtopics !! Prerequisite | ! Week !! Topic !! Sections from Tucker's book !! Subtopics !! Prerequisite | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
|- | |- | ||
| 1-3 | | 1-3 | ||
| Line 59: | Line 51: | ||
|| 4.1-4.5 | || 4.1-4.5 | ||
|| Shortest path , minimum spanning trees, matching algorithms, transportation problems. | || Shortest path , minimum spanning trees, matching algorithms, transportation problems. | ||
| − | | | + | |- |
| − | || [[ | + | | 13-14 |
| + | || [[Finding order within chaos]] | ||
|| | || | ||
|| Ramsey's Theorem and Ramsey numbers | || Ramsey's Theorem and Ramsey numbers | ||
|} | |} | ||
Latest revision as of 09:49, 21 April 2023
Catalog entry
Prerequisite: Algebra and Number Systems (MAT 1313), or Discrete Mathematical Structures (CS 2233/2231), or instructor consent.
Contents
Graph models (Isomorphisms, edge counting, planar graphs), Covering circuits and graph colorings (Euler circuits, Hamilton circuits, graph colorings), Network algorithms (Shortest path, minimum spanning trees, matching algorithms, transportation problems), Ramsey's Theorem and Ramsey numbers.
Sample textbooks
[1] Vladlen Koltun, Discrete Structures, Lecture Notes, Stanford University, 2008. Freely available online here
[2] Alan Tucker, Applied Combinatorics, Freely available online here
[3] Gary Chartrand and Ping Zhang, A First Course in Graph Theory, Dover Books on Mathematics, 2012.
Topics List
| Week | Topic | Sections from Tucker's book | Subtopics | Prerequisite |
|---|---|---|---|---|
| 1-3 | Graph models | 12.1-12.3 | Isomorphism, edge counting, planar graphs. | |
| 4-6 | Covering circuits | 2.1-2.4 | Euler circuits, Hamilton circuits, graph colorings, coloring theorems. | |
| 8-9 | Trees | 3.1-3.4 | Search trees, spanning trees, the Traveling Salesman Problem | |
| 10-12 | Network algorithms | 4.1-4.5 | Shortest path , minimum spanning trees, matching algorithms, transportation problems. | |
| 13-14 | Finding order within chaos | Ramsey's Theorem and Ramsey numbers |
