Class Detail
MATH 115 - 01 Graph Theory
2025 Summer Quarter
Class Details
- Career
- Undergraduate
- Grading
- Student Option
- Class Number
- 70456
- Type
- Lecture
- Instruction Mode
- In Person
- Credits
- 5 units
- General Education
- Status
- Open
- Available Seats
- 30
- Enrollment Capacity
- 30
- Enrolled
- 0
- Wait List Capacity
- 0
- Wait List Total
- 0
OpenDescription
Graph theory, trees, vertex and edge colorings, Hamilton cycles, Eulerian circuits, decompositions into isomorphic subgraphs, extremal problems, cages, Ramsey theory, Cayley's spanning tree formula, planar graphs, Euler's formula, crossing numbers, thickness, splitting numbers, magic graphs, graceful trees, rotations, and genus of graphs.
Enrollment Requirements
Prerequisite(s): MATH 21 or AM 10 and either MATH 100 or CSE 101.
Class Notes
If you completed the prerequisites but get an error message: UCSC Students - Email your proof of prerequisite material to the department at mathadvising@ucsc.edu for approval to enroll. Newly Admitted UCSC Students - See the next steps at https://summer.ucsc.edu/summer-edge/choosing-courses/summer-math.html. Visiting Students - Prerequisite review is waived in the summer. It is in your best interest to take equivalent prerequisite courses. If you are taking the prerequisite in Session 1, email summer@ucsc.edu for a permission number to enroll.
Meeting Information
| Days & Times | Room | Instructor | Meeting Dates |
|---|---|---|---|
| MWF 10:00AM-12:15PM | Cowell Acad 113 | Staff | 07/28/25 - 08/29/25 |