A STUDY ON CONNECTED SUBGRAPH MAINTAINING

HIGH CONNECTIVITY

A dissertation submitted to the PERIYAR UNIVERSITY SALEM, in partial

fulfillment of the requirements for the award of the degree of

MASTER OF SCIENCE IN MATHEMATICS

Submitted By

B.SOWNDHARYA
REG. NO: 17PMA2415

Under the Guidance of

Mrs.S.SASIKALAM.Sc., M.Phil.,

Head, Department of Mathematics

DEPARTMENT OF MATHEMATICS

PAVAI ARTS AND SCIENCE COLLEGE FOR WOMEN

(Affiliated to Periyar University , Salem)

ANAIPALAYAM, NAMAKKAL DISTRICT-637401

2018 - 2019
 CERTIFICATE

This is to certify that the dissertation entitle “A STUDY ON CONNECTED

SUBGRAPH MAINTAINING HIGH CONNECTIVITY” submitted by
B.SOWNDHARYA Reg no:17PMA2415 to the periyar University , salem in partial
fulfillment of the requirement for the award of the degree of Master of Science in
Mathematics is a bonafiderecode of the independent work carried out by the candidate under
my guidance during 2018-19 in the department and that no part of the dissertation has been
submitted for the award of any Degree/Diploma/Associateship/Fellowship or other similar
titles in any other University or organization.

Signature of the supervisor

Signature of the HOD Signature of the principal

Place:

Date:

Internal examiner External examiner

 DECLARATION

I hereby declare that the dissertation entitle “A STUDY ON CONNECTED

SUBGRAPH MAINTAINING HIGH CONNECTIVITY” ,submitted to the periyar
University , salem in partly fulfillment of the requirement for the award of the degree of
Master of Science in Mathematics is a record of original work done by me,under the
guidance and supervision of Mrs. S.SasikalaM.Sc , M.Phil Head , Department of
Mathematics and has not formed the basis for the award of the Degree/Diploma/Fellowship
or similar title to any candidate of any University.

Place : Signature of the candidate

Date: (B.SOWNDHARYA)
 ACKNOWLEDGEMENTS

I would like to express my sincere thanks and heartful gratitude to our chairman
shri.CA.N.V.Natarajan B.Com., F.C.A., Correspondent Smt.Mangaiarkarasi M.Sc., and
Director –Administration Dr.k.k.Ramasamy M.E.,Ph,D., for giving me the opportunity to
carry out this Dissertation work.

I would like to express my heartly thanks to our principal madam

Dr.R.Rajeswari M.Com., M.Phil.,Ph,d., M.C.A., for the encouragement and support
rendered during my studies.

I also thanks heartly to the Head of the Department of mathematicsMrs.S.Sasikala

M.Sc.,M.Phil.,without whose constant touch , this dissertation report would not have come in
this successful manner.

I express my deep sence of gratitude to Mrs.S.Sasikala M.Sc.,M.Phil.,Head , Department of

Mathematics for having shown interest in development of this dissertation ,for her valuable
suggestion and guidance in every aspect right from the formulation of this dissertation till the
end .

I would like to express my sincere thanks to the staff members of the Department of
Mathematics for their support in the completion of this project work. I also thank my family
members and my friends for their help and encouragement through the dissertation work.

B.SOWNDHARY
A