The class meets from 2:00-2:50, Mondays, Wednesdays, and Fridays in
CAP 444.
Instructor
Dr. Alice McRae
Office
127C CAP Building
Telephone Numbers
Office: 262-2385, Home: 265-3359
Office Hours
2:00-4:00 TTh and 9:00-10:45 MWF
Textbook
Applied and Algorithmic Graph Theory by Chartrand and Oellermann,
McGraw-Hill publishers OR a graph theory book of your choice.
Additional Class Materials
Additional readings will be provided frequently.
Grading
Class Preparation and Class Participation
50%
Paper Presentation
25%
Final Project
25%
Content
This class is going to be different from any I have ever taught.
There are not going to be any tests.
We will cover some traditional graph theory as well as
open problems and current research in graph theory. Topics
might include graph definitions, well-known graph algorithms, trees,
graph traversal techniques, paths, distance in graphs, networks,
matchings, Eulerian circuits, Hamiltonian graphs, planar graphs,
graph coloring, digraphs, and extremal graph theory. Also, we will
develop new research problems by reading research papers in graph theory.
Assignments
Assignment types will vary. Some assignments
might be for all students. Other assignments might be individual
or group work making progress on some open problem or question
developed during class.
Reading
You may be asked to read some sections of a graph theory book
before class. Sometimes we will cover material that is not in most
graph theory textbooks, and additional reading material will be needed.
Final Exam
The final exam is a project.
Academic Integrity Code
(quoted from Vice Provost)
As a community of learners at Appalachian State University, we must create
an atmosphere of honesty, fairness, and responsibility, without which we
cannot earn the trust and respect of each other. Furthermore, we recognize
that academic dishonesty detracts from the value of an Appalachian degree.
Therefore, we shall not tolerate lying, cheating, or stealing in any form
and will oppose any instance of academic dishonesty. This course will
follow the provisions of the Academic Integrity Code, which can be found
on the
Office of Student Conduct Web Site at www.studentconduct.appstate.edu.
Accomodations for Students with Disabilities
(quoted from Vice Provost)
Appalachian State University is committed to making reasonable
accommodations for individuals with documented qualifying disabilities
in accordance with the Americans with Disabilities Act of 1990,
and Section 504 of the Rehabilitation Act of 1973. If you have a
disability and may need reasonable
accommodations in order to have equal access to the University's courses,
programs and activities, please
contact the Office of Disability Services (828.262.3056 or
www.ods.appstate.edu)
Once registration
is complete, individuals will meet with ODS staff to discuss eligibility
and appropriate accommodations.