Scribd
Upload
10 views2 pages

Course Work Syllabus Fundamentals of Domination-1

Uploaded by

Seema varghese
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views2 pages

Course Work Syllabus Fundamentals of Domination-1

Uploaded by

Seema varghese
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Ph.

D Course Work

Fundamentals of Domination
Teaching scheme Credits: 4 Year: 2019-20
4 hours lecture per week

Prerequisites:
Basic knowledge of Graphs, graph invariants
Course Objectives:
The paper is intended to familiarize students with the graph invariant domination and its variations.

Syllabus
Dominating Sets in graphs, Bounds on domination number, Independence, Irredundance, Conditions on
dominating set, Varieties of domination

Course Outcomes:
At the end of the course, the student is expected to be able to
 Understand the most fundamental results of domination in graphs.
 Understand applications of domination and its subset problems.
Text:
 Teresa W. Haynes, Stephen T. Hedetniemi, Peter J Slater, Fundamentals of Domination in
Graphs, Marcel Dekker Inc. New York (1998)

References:
COURSE PLAN
COURSE NO: Fundamentals of Domination

(L-T-P: 4-0-0)
CREDITS: 4
Sem.
Contact
Modules Contents Exam
Hours
Marks: %
Dominating sets in graphs, Some applications of dominating
I sets in graphs, Mathematical History of domination in graphs
6 15

Bounds on domination number, bounds in terms of order,


II degree, size, diameter, girth
6 15

FIRST INTERNAL TEST


Bounds on domination number in terms of Independence,
III covering, product graphs, Vizing’s conjecture, grid graphs
6 15
Domination , Independence, Irredundance, Hereditary and super
IV hereditary properties, Independent sets, dominating sets, 8 15
irredundant sets, Domination Chain
SECOND INTERNAL TEST
Conditions on Dominating Sets, Independent Dominating sets, Total
V dominating sets, Connected dominating sets ,Dominating Cliques, 8 20
Dominating Cycles
Varieties of domination, Multiple domination, Strong and
VI 8 20
weak domination, Global domination
END SEMESTER EXAMINATION

Internal continuous assessment: 40 marks


Assessment procedure:
i) Two internal tests, each having 15 marks
ii) Tutorials/Assignments having 10 mark
The assessment details are to be announced right at the beginning of the semester by the faculty.
End Semester Examination: 60 marks

You might also like