Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 11, Issue 1


Published
on


Pages

947-955


DOI

Article

Restrained Isolate Edge Geodetic Number of a Graph


Authors

Venkanagouda M. Goudar* Affiliation:
Department of Mathematics, Sri Siddhartha Institute of Technology, Constituent College of Sri Siddhartha Academy of Higher Education, Tumkur, Karnataka, India
and L. S. Chitra Affiliation:
Research Scholar, Sri Siddhartha Academy of Higher Education, Tumkur, Karnataka, India; Department of Mathematics, Adhichunchanagiri Institute of Technology, Chikkamagaluru, Karnataka, India


Abstract

Here we study the new concept of restrained isolate edge geodetic set for a graph of order $n$. The edge geodetic set of a connected graph is said to be a restrained isolate edge geodetic set if the induced subgraph has at least one isolate vertex and the induced subgraph has no isolate vertex. The restrained isolate edge geodetic number denoted by $g_{rie}(G)$ is the minimum cardinality of a restrained isolate edge geodetic set of $G$. Here we determine the restrained isolate edge geodetic number of some standard graphs and by adding leaf vertices to a graph $G$. In addition, we determine the restrained isolate edge geodetic number for some graphs using cartesian product and corona product.


Keywords

Isolate edge geodetic number, restrained edge geodetic set, extreme vertex, cartesian product, corona product


Citation

Goudar, V. M. & Chitra, L. S. (2020). Restrained isolate edge geodetic number of a graph. Turkish Journal of Computer and Mathematics Education, 11(1), 947–955.

Published by: Engineering Journals

Engineering Journals Logo