Double hop dominating sets in graphs-Reference-Cited by-同舟云学术

Double hop dominating sets in graphs

Published:2020-12-17 Issue:05 Volume:13 Page:
ISSN:1793-8309
Container-title:Discrete Mathematics, Algorithms and Applications
language:en
Short-container-title:Discrete Math. Algorithm. Appl.

Author:

Mollejon Reynaldo V.¹,Canoy Sergio R.²

Affiliation:

1. Department of Teacher Education, Visayas State University-Villaba, VSU-Villaba, Villaba, Leyte 6537, Philippines

2. Department of Mathematics and Statistics, College of Science and Mathematics, Center for Graph Theory, Algebra, and Analysis, Premier Research Institute in Science and Mathematics, MSU — Iligan Institute of Technology, Tibanga, Iligan City 9200, Philippines

Abstract

Let [Formula: see text] be a connected graph of order [Formula: see text]. A subset [Formula: see text] is a double hop dominating set (or a double [Formula: see text]-step dominating set) if [Formula: see text], where [Formula: see text], for each [Formula: see text]. The smallest cardinality of a double hop dominating set of [Formula: see text], denoted by [Formula: see text], is the double hop domination number of [Formula: see text]. In this paper, we investigate the concept of double hop dominating sets and study it for graphs resulting from some binary operations.

Funder

Commission on Higher Education

MSU-Iligan Institute of Technology, Philippines

Publisher

World Scientific Pub Co Pte Ltd

Subject

Discrete Mathematics and Combinatorics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S1793830921500579

Reference11 articles.

1. Bounds on the hop domination number of a tree

2. Total domination in graphs

3. On Double Domination in Graphs

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Hop Italian Domination in Graphs;European Journal of Pure and Applied Mathematics;2023-10-30

2. On connected co-independent domination in the join, corona and lexicographic product of graphs;Discrete Mathematics, Algorithms and Applications;2022-06-14

3. A Variant of Hop Domination in Graphs;European Journal of Pure and Applied Mathematics;2022-04-30

4. Global Hop Domination Numbers of Graphs;European Journal of Pure and Applied Mathematics;2021-01-31