Path-Induced Closed Geodetic Domination of Some Common Graphs and Edge Corona of Graphs
-
Published:2023-01-29
Issue:1
Volume:16
Page:169-179
-
ISSN:1307-5543
-
Container-title:European Journal of Pure and Applied Mathematics
-
language:
-
Short-container-title:Eur. J. Pure Appl. Math.
Author:
Anoche Jesica,Aniversario Imelda,Merca Catherine I.
Abstract
Let G be a connected graph of order n and S ⊆ V (G). A closed geodetic cover S of Gis a path-induced closed geodetic dominating set of a graph G if a subgraph <S> has a Hamiltonianpath and S is a dominating set of G. The minimum cardinality of a path-induced closed geodeticdominating set is called path-induced closed geodetic domination number of G. This study presentsthe characterization of the path-induced closed geodetic dominating sets of some common graphsand edge corona of two graphs. The path-induced closed geodetic domination numbers of thesegraphs are also determined.
Funder
Department of Science and Technology, Philippines,Department of Science and Technology, Republic of the Philippines
Publisher
New York Business Global LLC
Subject
Applied Mathematics,Geometry and Topology,Numerical Analysis,Statistics and Probability,Algebra and Number Theory,Theoretical Computer Science