Class Detail

UCSC Logo

MATH 115 - 01   Graph Theory

2024 Summer Quarter

Search



Copy Link
Textbooks
Course Readers

Class Details

Career
Undergraduate
Grading
Student Option
Class Number
70125
Type
Lecture
Instruction Mode
In Person
Credits
5 units
General Education
 
Status
Open
Available Seats
14
Enrollment Capacity
30
Enrolled
16
Wait List Capacity
0
Wait List Total
0

Description

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. Prerequisites waived for non-UCSC students.

Class Notes

UCSC Students - if you completed the prerequisites but get an error message, email your proof of prerequisite material to the department at mathadvising@ucsc.edu for approval to enroll. If this class is a prerequisite for a Session 2 course you want to take, email summer@ucsc.edu for a permission number anytime after you enroll.
Newly Admitted UCSC Summer Edge Students - See the next steps at https://summer.ucsc.edu/summer-edge/choosing-courses/summer-math.html
Visiting Students - prerequisite review is waived in summer. It is in your best interest to take equivalent prerequisite courses.
Optional sections will be scheduled when class starts.

Meeting Information

Days & Times Room Instructor Meeting Dates
MWF 01:00PM-03:30PM Merrill Acad 130 Serboi,S. 06/24/24 - 07/26/24
Search