Connected Grundy Hop Dominating Sequences in Graphs

被引：13

作者：

Hassan, Javier A. ^{[1
]}

Canoy, Sergio R. ^{[2
,3
]}

机构：

[1] MSU Tawi Tawi Coll Technol & Oceanog, Coll Arts & Sci, Math & Sci Dept, Bongao, Tawi Tawi, Philippines

[2] MSU Iligan Inst Technol, Coll Sci & Math, Dept Math & Stat, Iligan 9200, Philippines

[3] MSU Iligan Inst Technol, Premier Res Inst Sci & Math, Ctr Math & Theoret Phys Sci, Iligan 9200, Philippines

来源：

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

关键词：

Connected hop domination; closed hop neighborhood sequence; con-nected Grundy hop dominating sequence; connected Grundy hop domination number;

D O I：

10.29020/nybg.ejpam.v16i2.4687

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we introduce and do an initial investigation of a variant of Grundy hop domination in a graph called the connected Grundy hop domination. We show that the connected Grundy hop domination number lies between the connected hop domination and Grundy hop domination number of a graph. In particular, we give realization results involving connected hop domination, connected Grundy hop domination, and Grundy hop domination numbers. Moreover, we determine the connected Grundy hop domination numbers of some graphs.

引用

页码：1212 / 1227

页数：16

共 13 条

[1] Bounds on the hop domination number of a tree [J].

Ayyaswamy, S. K. ;

Krishnakumari, B. ;

Natarajan, C. ;

Venkatakrishnan, Y. B. .

PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2015, 125 (04) :449-455

[2]

Ayyaswamy S. K., 2018, International Journal of Pure and Applied Mathematics, V119, P11465

[3]

Bresar B., 2016, ELECTRON J COMB, P1

[4] Grundy dominating sequences and zero forcing sets [J].

Bresar, Bogtjan ;

Bujtas, Csilla ;

Gologranc, Tanja ;

Klavzar, Sandi ;

Kosmrlj, Gasper ;

Patkos, Balazs ;

Tuza, Zsolt ;

Vizer, Mate .

DISCRETE OPTIMIZATION, 2017, 26 :66-77

[5] Grundy domination and zero forcing in Kneser graphs [J].

Bresar, Bostjan ;

Kos, Tim ;

Daniel Tones, Pablo .

ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (02) :419-430

[6] DOMINATING SEQUENCES UNDER ATOMIC CHANGES WITH APPLICATIONS IN SIERPINSKI AND INTERVAL GRAPHS [J].

Bresar, Bostjan ;

Gologranc, Tanja ;

Kos, Tim .

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2016, 10 (02) :518-531

[7] Dominating sequences in graphs [J].

Bresar, Bostjan ;

Gologranc, Tanja ;

Milanic, Martin ;

Rall, Douglas F. ;

Rizzi, Romeo .

DISCRETE MATHEMATICS, 2014, 336 :22-36

[8] Hop Dominating Sets in Graphs Under Binary Operations [J].

Canoy, Sergio R., Jr. ;

Mollejon, Reynaldo, V ;

Canoy, John Gabriel E. .

EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04) :1455-1463

[9] Hop Independent Hop Domination in Graphs [J].

Hassan, Javier A. ;

Canoy, Sergio R. .

EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04) :1783-1796

[10] Grundy Hop Domination in Graphs [J].

Hassan, Javier A. ;

Canoy, Sergio R., Jr. .

EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04) :1623-1636

← 1 2 →