Path-Induced Geodetic Numbers of Some Graphs
Author & Affiliation:
RUTHLYN N. VILLARANTE (ruthlyn.villarante@g.msuiit.edu.ph)
Department of Mathematics and Statistics College of Science and Mathematics Mindanao State University-Iligan Institute of Technology Tibanga, 9200 Iligan City, Philippines
IMELDA S. ANIVERSARIO
Department of Mathematics and Statistics College of Science and Mathematics Mindanao State University-Iligan Institute of Technology Tibanga, 9200 Iligan City, Philippines
Keyword:
geodesic, geodetic set, geodetic number, path-induced geodetic set, path-induced geodetic number, 2010 Mathematics Sub ject Classification: 05C12
Issue Date:
May, 2017
Abstract:
This study introduces a new geodetic invariant, the path-induced geodetic number of a connected simple graph G. We investigate its properties and characterize the path-induced geodetic sets of some common graphs. Also, the path-induced geodetic numbers of these graphs are determined
Pages:
196-204
ISSN:
2319-8044 (Online) - 2231-346X (Print)
Source:
DOI:
http://dx.doi.org/10.22147/jusps-A/290502
Share This:
Copy the following to cite this article:
R. N. Villarante; I. S. Aniversario, "Path-Induced Geodetic Numbers of Some Graphs", Journal of Ultra Scientist of Physical Sciences, Volume 29, Issue 5, Page Number 196-204, 2017Copy the following to cite this URL:
R. N. Villarante; I. S. Aniversario, "Path-Induced Geodetic Numbers of Some Graphs", Journal of Ultra Scientist of Physical Sciences, Volume 29, Issue 5, Page Number 196-204, 2017Available from: https://www.ultrascientist.org/paper/805/path-induced-geodetic-numbers-of-some-graphs
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License
