Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/364525
Title: Some study on edge geodetic number of a graph
Researcher: Shobha
Guide(s): Venkanagouda M Goudar
Keywords: Mathematics
Physical Sciences
University: Sri Siddhartha Academy of Higher Education
Completed Date: 2019
Abstract: The research work entitled quotSome Study on Edge Geodetic Number of a Graphquot, has been carried out under the guidance of Dr. Venkanagouda M Goudar, Professor, Department of Mathematics, Sri Siddhartha Institute of Technology, Tumkur, India. This thesis focuses on edge geodetic number of a graph. We obtain some new parameters on edge geodetic number of graphs. We have divided this thesis into six chapters.One concept that pervades all of graph theory is that of distance and distance is used in isomorphism testing, graph operations, hamiltonicity problems, enternal problems on connectivity and convexity in graphs. The distance d(u; v) between two vertices u and v of a graph G is the length of a shortest path joining them if any, otherwise d(u; v) = 1: This gives rise to the concept of geodetic set and geodetic number of graph. The geodetic concepts have applications in location theory and covexity theory.In this thesis, we define and develop various concepts viz, the split edge geodetic number, the total edge geodetic number, the doubly connected edge geodetic number and various operations on these concepts. These concepts have interesting application in location theory and covexity theory.Let G = (V;E) be a connected graph with atleast two vertices. A u and#1048576; v path of length d(u; v) is called a u and#1048576; v geodesic. We define I[u; v] to the set(interval) of all vertices lying on some u and#1048576; v geodesic of G and for a nonempty subset S of V (G), I[S] = [u;v2SI[u; v]. A set S of vertices of G is called a geodetic set in G if I[S] = V (G) and a geodetic set of minimum cardinality is a minimum geodetic set. The cardinality of a minimum geodetic set in G is called geodetic number of G and we denoted it by g(G).In Chapter 2, we introduce the concept of split edge geodetic number. It includes split edge geodetic number of standard graphs in terms of graph theoretic values. We also initiated to study the split edge geodetic number on the operations such as corona and cartesian product of two graphs.
Pagination: 15011
URI: http://hdl.handle.net/10603/364525
Appears in Departments:Mathematics

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File41.77 kBAdobe PDFView/Open
02_certificate.pdf21.59 kBAdobe PDFView/Open
03_preliminary pages.pdf86.41 kBAdobe PDFView/Open
04_chapter 1.pdf227.67 kBAdobe PDFView/Open
05_chapter 2.pdf207.84 kBAdobe PDFView/Open
06_chapter 3.pdf412.92 kBAdobe PDFView/Open
07_chapter 4.pdf947.29 kBAdobe PDFView/Open
08_chapter 5.pdf494.25 kBAdobe PDFView/Open
09_chapter 6.pdf398.83 kBAdobe PDFView/Open
12_bibiliography.pdf43.33 kBAdobe PDFView/Open
80_recommendation.pdf19.3 kBAdobe PDFView/Open
Show full item record


Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).

Altmetric Badge: