Call for Paper - November 2022 Edition
IJCA solicits original research papers for the November 2022 Edition. Last date of manuscript submission is October 20, 2022. Read More

The Restrained Geodetic Number of a Line Graph

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Ashalatha K. S., Venkanagouda M. Goudar

Ashalatha K S. and Venkanagouda M Goudar. The Restrained Geodetic Number of a Line Graph. International Journal of Computer Applications 171(7):1-3, August 2017. BibTeX

	author = {Ashalatha K. S. and Venkanagouda M. Goudar},
	title = {The Restrained Geodetic Number of a Line Graph},
	journal = {International Journal of Computer Applications},
	issue_date = {August 2017},
	volume = {171},
	number = {7},
	month = {Aug},
	year = {2017},
	issn = {0975-8887},
	pages = {1-3},
	numpages = {3},
	url = {},
	doi = {10.5120/ijca2017915131},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


For any graph G(V,E), the line graph of G denoted by L(G). The Line graph L(G) whose vertices corresponds to the edges of G and two vertices in L(G) are adjacent if and only if the corresponding edges in G are adjacent. A geodetic set S ⊆ V (G) of a graph G = (V,E) is a restrained geodetic set if the subgraph V-S has no isolated vertex. The minimum cardinality of a restrained geodetic set is the restrained geodetic number. In this paper we obtained the restrained geodetic number of line graph of any graph. Also, obtained many bounds on restrained geodetic number in terms of elements of G and covering number of G.


  1. F Buckley and F. Harary. Distance in graphs, Addison-Wesely, Reading, MA (1990).
  2. G. Chartrand, F. Harary, and P.Zhang. Geodetic sets in graphs Discussiones Mathematicae Graph Theory 20 (2000), 129-138.
  3. G. Chartrand, F. Harary, H.C Swart and P.Zhang. Geodomination in graphs, Bull. ICA 31 (2001), 51-59.
  4. G. Chartrand, F. Harary, and P.Zhang. On the geodetic number of a graph.Networks.39 (2002) 1-6.
  5. G. Chartrand and P.Zhang. Introduction to Graph Theory, Tata McGraw Hill Pub.Co.Ltd.(2006).
  6. F.Harary, Graph Theory, Addison-Wesely, Reading, MA, 1969.


Cross product, Distance, Geodetic number, Line graph, Vertex covering number