 | Want to join in a course? Need suggestions? Visit CollegeZones.com |
|
Home / Syllabus / Tamil Nadu / University of Madras /
Under Graduate Programs /
BSc /
Mathematics Semester V - Application Oriented Subject I - Graph Theory I | Ask a question Print this page |
Courses, Admission & Eligibility
University Departments & Campus Colleges
Notifications, Circulars & Announcements
Events, Conferences, Seminars & Workshops
Personalities who studied at the University
Madras University Virtual University to begin offering courses from next academic year
University to offer graduate, postgraduate, Ph.D programmes
University of Madras - Institute of Distance Education (IDE)
UNIVERSITY OF MADRAS
B.Sc. DEGREE COURSE IN MATHEMATICS
SEMESTER SYSTEM WITH CREDITS
(Effective from the Academic Year 2003-2004)
SYLLABUS
Semester V - Application Oriented Subject I - Graph Theory I
Graphs, subgraphs, degree of a vertex, isomorphism of graphs,independent sets and coverings, intersection graphs and line graphs, adjacency and incidence matrices, operation on graphs, degree sequence and graphic sequences - simple problems.
Connectedness, walks, trails, paths, components, bridge, block, connectivity - simple problems. Eulerian and hamiltonian graphs, trees - simple problems.
Content and treatment as in INVITATION TO GRAPH THEORY by S. Arumugam and S. Ramachandran, New Gamma Publishing House, Palayam Kottai.
Chapters: 1,2 (omit 2.5), 3,4, 5,6.
Reference Books:
1. A first book at graph theory by John clark and Derek Allan Holton,Allied publishes.
2. Graph theory by S.Kumaravelu and Susheela Kumaravelu, publishers authors C/o.182, Chidambara Nagar, Nagarkoil - 629 002.
Business Schools - Engineering Colleges - Medical & Nursing Admissions - BEd in Distance mode - Journalism & Media Studies - Forensic Science
Enter a detailed keyword. Ex: Syllabus of University of Madras Ist year BSc Computer Science course