Geodetic Hop Dominating Sets in a Graph

被引：3

作者：

Saromines, Chrisley Jade C. ^{[1
]}

Canoy Jr, Sergio R. ^{[1
]}

机构：

[1] MSU Iligan Inst Technol, Coll Sci & Math, Ctr Graph Theory Algebra & Anal PRISM, Dept Math & Stat, Iligan 9200, Philippines

来源：

EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2023年 / 16卷 / 01期

关键词：

  Geodetic domination; hop domination; corona; lexicographic; NUMBER; BOUNDS; JOIN;

D O I：

10.29020/nybg.ejpam.v16i1.4646

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be an undirected graph with vertex and edge sets V (G) and E(G), respectively. A subset S of vertices of G is a geodetic hop dominating set if it is both a geodetic and a hop dominating set. The geodetic hop domination number of G, gamma hg(G), is the minimum cardinality among all geodetic hop dominating sets in G. Geodetic hop dominating sets in a graph resulting from some binary operations have been characterized. These characterizations have been used to determine some tight bounds for the geodetic hop domination number of each of the graphs considered. 2020 Mathematics Subject Classifications: 05C69

引用

下载

页码：5 / 17

页数：13

共 50 条

[21] Connected Dominating Sets and a New Graph Invariant
Bercov, Vladimir
COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2019, 27 (01) : 23 - 33
[22] RECONFIGURING MINIMUM DOMINATING SETS: THE γ-GRAPH OF A TREE
Edwards, Michelle
MacGillivray, Gary
Nasserasr, Shahla
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (03) : 703 - 716
[23] Computing Graph Hyperbolicity Using Dominating Sets
Coudert, David
Nusser, Andre
Viennot, Laurent
2022 PROCEEDINGS OF THE SYMPOSIUM ON ALGORITHM ENGINEERING AND EXPERIMENTS, ALENEX, 2022, : 78 - 90
[24] CONGRUENT DOMINATING SETS IN A GRAPH - A NEW CONCEPT
Vaidya, S. K.
Vadhel, H. D.
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (04): : 1658 - 1668
[25] Minimal dominating sets of cardinality two in a graph
Jayaram, SR
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1997, 28 (01): : 43 - 46
[26] On Independent Secondary Dominating Sets in Generalized Graph Products
Michalski, Adrian
Bednarz, Pawel
SYMMETRY-BASEL, 2021, 13 (12):
[27] On the number of minimal dominating sets on some graph classes
Couturier, Jean-Francois
Letourneur, Romain
Liedloff, Mathieu
THEORETICAL COMPUTER SCIENCE, 2015, 562 : 634 - 642
[28] PARTITIONING THE VERTICES OF A GRAPH INTO TWO TOTAL DOMINATING SETS
Delgado, Pamela
Desormeaux, Wyatt J.
Haynes, Teresa W.
QUAESTIONES MATHEMATICAE, 2016, 39 (07) : 863 - 873
[29] On Dominating Graph of Graphs, Median Graphs, Partial Cubes and Complement of Minimal Dominating Sets
Mofidi, Alireza
GRAPHS AND COMBINATORICS, 2023, 39 (05)
[30] On Dominating Graph of Graphs, Median Graphs, Partial Cubes and Complement of Minimal Dominating Sets
Alireza Mofidi
Graphs and Combinatorics, 2023, 39

← 1 2 3 4 5 →