Geodetic Hop Dominating Sets in a Graph

被引：4

作者：

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

共 24 条

[1] Anusha D., 2011, Journal of Combinatorial Mathematics and Combinatorial Computing, V21, P1117
[2] Bounds on the hop domination number of a tree
Ayyaswamy, S. K.
Krishnakumari, B.
Natarajan, C.
Venkatakrishnan, Y. B.
[J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2015, 125 (04): : 449 - 455
[3] Cagaanan G., 2003, CONGRESUS NUMERANTIU, V161, P97
[4] Cagaanan GB, 2006, ARS COMBINATORIA, V79, P33
[5] Cagaanan GB, 2009, UTILITAS MATHEMATICA, V79, P91
[6] Locating-Hop Domination in Graphs
Canoy Jr, Sergio R.
Salasalan, Gemma P.
[J]. KYUNGPOOK MATHEMATICAL JOURNAL, 2022, 62 (01): : 193 - 204
[7] Canoy SR, 2006, UTILITAS MATHEMATICA, V71, P143
[8] A Variant of Hop Domination in Graphs
Canoy, Sergio R., Jr.
Salasalan, Gemma P.
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02): : 342 - 353
[9] Hop Dominating Sets in Graphs Under Binary Operations
Canoy, Sergio R., Jr.
Mollejon, Reynaldo, V
Canoy, John Gabriel E.
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04): : 1455 - 1463
[10] Canoy SR, 2017, ADV APPL DISCRET MAT, V18, P179, DOI 10.17654/DM018020179

← 1 2 3 →