Carleton University Graduate Calendar 2010-2011

Breadcrumb trail

Home /Courses/ MATH

Site navigation

  • Calendar Updates
  • Graduate Programs
  • Graduate Courses
  • The Academic Year
  • General Regulations
  • Awards and Scholarships
  • Graduate Supervisors
  • About the University
  • Calendar Archives
  • PDF version
  • Student Services
  • Undergraduate Calendar

Mathematics (MATH)

School of Mathematics and Statistics

MATH 5818 [0.5 credit] (MAT 5105)

Discrete Applied Mathematics I: Graph Theory

Paths and cycles, trees, connectivity, Euler tours and Hamilton cycles, edge colouring, independent sets and cliques, vertex colouring, planar graphs, directed graphs. Selected topics from one or more of the following areas: algebraic graph theory, topological graph theory, random graphs.
Prerequisite: MATH 3855 or permission of the School.

Summer session: some of the courses listed in this Calendar are offered during the summer. Hours and scheduling for summer session courses will differ significantly from those reported in the fall/winter Calendar. To determine the scheduling and hours for summer session classes, consult the class schedule at central.carleton.ca

Not all courses listed are offered in a given year. For an up-to-date statement of course offerings for the current session and to determine the term of offering, consult the class schedule at central.carleton.ca

top

  • Apply to Graduate Studies

    Apply!

    Application Deadlines

    Information about application deadlines can be found here.
  • LOGIN

    • MyCarleton Portal
    • WebCT
    • Carleton Central