Perfect Isolate Domination in Graphs

被引：2

作者：

Armada, Cris L. ^{[1
,3
]}

Hamja, Jamil J. ^{[2
]}

机构：

[1] Cebu Normal Univ, Coll Arts & Sci, Math Dept, Cebu, Philippines

[2] MSU Tawi Tawi Coll Technol & Oceanog, Off Vice Chancellor Acad Affairs, Tawi Tawi 7500, Philippines

[3] Cebu Normal Univ, Ctr Res & Dev, Cebu, Philippines

来源：

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

关键词：

Perfect domination; isolate domination; perfect isolate domination;

D O I：

10.29020/nybg.ejpam.v16i2.4760

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G = (V (G), E(G)) be a simple connected graph. A set S subset of V (G) is said to be a perfect isolate dominating set of G if S is a perfect dominating set and an isolate dominating set of G. The minimum cardinality of a perfect isolate dominating set of G is called perfect isolate domination number, and is denoted by gamma p0(G). A perfect isolate dominating set S with |S| = gamma p0(G) is said to be gamma p0-set. In this paper, the author gives a characterization of perfect isolate dominating set of some graphs and graphs obtained from the join, corona and lexicographic product of two graphs. Moreover, the perfect isolate domination number of the forenamed graphs is determined and also, graphs having no perfect isolate dominating set are examined.

引用

页码：1326 / 1341

页数：16

共 50 条

[21] A NOTE ON THE CHARACTERIZATION OF DOMINATION PERFECT GRAPHS
FULMAN, J
JOURNAL OF GRAPH THEORY, 1993, 17 (01) : 47 - 51
[22] More on Perfect Roman Domination in Graphs
Paleta, Leonard Mijares
Jamil, Ferdinand P.
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, 13 (03): : 529 - 548
[23] Rainbow perfect domination in lattice graphs
Fuentes, Luis R.
Dejter, Italo J.
Araujo, Carlos A.
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (01) : 95 - 112
[24] Perfect k-domination in graphs
Chaluvaraju, B.
Chellali, M.
Vidya, K. A.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 175 - 184
[25] Perfect Roman domination in middle graphs
Kim, Kijung
DISCRETE MATHEMATICS LETTERS, 2021, 7 : 94 - 97
[26] PERFECT ROMAN DOMINATION IN REGULAR GRAPHS
Henning, Michael A.
Klostermeyer, William F.
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2018, 12 (01) : 143 - 152
[27] Perfect domination in regular grid graphs
Dejter, Italo J.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 42 : 99 - 114
[28] NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS
Selvaraju, P.
Kulandaivel, M. P.
Sivagnanam, C.
TAMKANG JOURNAL OF MATHEMATICS, 2012, 43 (04): : 557 - 562
[29] DUAL-PERFECT DOMINATION IN GRAPHS
Dinoy, Romar B.
Maravilla, Emiliano C.
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 24 (02): : 117 - 128
[30] ALGORITHMIC COMPLEXITY OF ISOLATE SECURE DOMINATION IN GRAPHS
Kumar, Jakkepalli Pavan
Reddy, P. Venkata Subba
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 188 - 194

← 1 2 3 4 5 →