Grundy Dominating and Grundy Hop Dominating Sequences in Graphs: Relationships and Some Structural Properties

被引：10

作者：

Hassan, Javier A. ^{[1
]}

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

机构：

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

[2] Coll Sci & Math, Dept Math & Stat, Iligan, 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期

关键词：

Grundy dominating sequence; Grundy hop dominating sequence; Grundy domination number; Grundy hop domination number; Key Words and Phrases; SETS;

D O I：

10.29020/nybg.ejpam.v16i2.4690

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we revisit the concepts of Grundy domination and Grundy hop dom-ination in graphs and give some realization results involving these parameters. We show that the Grundy domination number and Grundy hop domination number of a graph G are generally incomparable (one is not always less than or equal the other). It is shown that their absolute dif-ference can be made arbitrarily large. Moreover, the Grundy domination numbers of some graphs are determined.

引用

页码：1154 / 1166

页数：13

共 16 条

[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 →