Skip to main content
Future Students Alumni Library Athletics & Recreation
 Mobile
Students
  • Studying & Academics
    • Academic Calendars and Governance
    • Academic Integrity
    • Advising and Support
    • Exams
    • Global Engagement and Exchanges
    • Graduate and Postdoctoral Studies
    • Library
    • Online Learning
    • Programs
    • Research
  • Student Life
    • Dean of Students
    • Dining on Campus
    • Equity, Diversity and Inclusion
    • Indigenous Student Services
    • International Student Support
    • Residence and Off-Campus Housing
    • Student Organizations
    • Sustainability
  • Wellness & Recreation
    • Athletics and Recreation
    • Gendered Violence Prevention and Support
    • Human Rights and Conflict Management
    • Safety
    • Student Wellness Centre
    • Wellness Education
  • Work, Leadership & Volunteering
    • Career and Employment Support
    • Community and Workplace Partnerships
    • Co-op
    • Innovation and Entrepreneurship
    • Experience Record
    • Working on Campus
    • Student Teaching Development
    • Volunteering
  • Registration & Finances
    • Convocation and Graduation
    • Enrolment Services
    • Financial Aid
    • Graduate Funding and Awards
    • Money Management
    • OneCard
    • Course Registration Guide
    • Scholarships and Bursaries
    • Tuition and Fees
  • Services & Spaces
    • Childcare Services
    • Classrooms and Spaces
    • Educational Technologies
    • Parking and Transportation
    • Printing Services
    • Prism Resources
    • Retail and Mail Services
    • Tech Services

    • Home
    • Programs
    • Science
    • Mathematics
    • MA338A: Graph Theory (Winter 2019)

    MA338A: Graph Theory (Winter 2019)

    Jan. 15, 2020
    Print | PDF

    Calendar Description

    Selected topics may include graph colouring, extremal graph theory, planar graphs, random graphs, network flows, algebraic methods in graph theory, Ramsay theory for graphs, matching theory, graph algorithms; application of graph theory, such as applications to scheduling, VLSI circuits, compiler design, computer vision and the design of internet search engines.

    Prerequisites

    MA238.

    Instructor

    Professor Kathie Cameron (PhD)
    Office: LH3041 (Lazaridis Hall)
    Office Hours: Tuesday and Thursday 10:30 a.m. - noon. Other times by appointment or chance.
    E: kcameron@wlu.ca
    T: x2651

    Lectures

    Tuesday and Thursday 1 p.m. - 2:20 p.m. in DAWB 2-101 (Dr. Alvin Woods Building)

    Textbook

    West, Douglas B., Introduction to Graph Theory, 2nd Edition, Prentice Hall, 2001.

    MyLearningSpace

    Materials related to this course and the full course outline will be posted on the MA338 MyLearningSpace website. You are responsible for checking here on a regular basis for important announcements.

    Evaluation

    A final mark out of 100 will be calculated as follows:

    • Quizzes: 15%
    • Algorithm Assignment: 5%
    • Midterm Test (In class, Thursday, Feb. 14, 2019): 30%
    • Final Exam (2.5 hours, exact date, time and location to be announced): 50%

    The final mark will be reported as a letter grade in accordance with the conversion table of the current undergraduate calendar.

    This document is a summary of the course outline for MA338 and is provided for the convenience of students.

    Unknown Spif - $key
    Wilfrid Laurier University
    • Locations, Maps & Parking
    • Contact Us
    • Accessibility
    • Campus Status
    • Social Media Directory
    • Instagram
    • Twitter
    • Facebook
    • Linked In
    • Email
    • Youtube

    WILFRID LAURIER UNIVERSITY

    • Waterloo
    • Brantford
    • Milton
    • Kitchener

    © 2025 Wilfrid Laurier University

    We use cookies on this site to enhance your experience.

    By selecting “Accept” and continuing to use this website, you consent to the use of cookies.