On k-cost effective domination in the corona and lexicographic product of graphs and its variant

被引：0

作者：

Palco, Jesrael B. ^{[1
]}

Paluga, Rolando N. ^{[2
]}

Malacas, Gina A. ^{[3
]}

机构：

[1] Mindanao State Univ Naawan, Dept Phys Sci & Math, Naawan 9023, Misamis Orienta, Philippines

[2] Caraga State Univ, Dept Math, Butuan City 8600, Philippines

[3] Mindanao State Univ, Iligan Inst Technol, Dept Math & Stat, Andres Bonifacio Ave, Iligan 9200, Lanao del Norte, Philippines

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2023年 / 15卷 / 04期

关键词：

k-Cost effective set; k-cost effective domination; k-cost effective domination index; maximal cost effective domination; corona; lexicographic product;

D O I：

10.1142/S1793830922501166

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we characterized the k-cost effective dominating sets in the corona and lexicographic product of graphs. Further, we give some formulas for the corona of graphs and upper bound for the lexicographic product of graphs.

引用

页数：19

共 13 条

[1] FORCING DOMINATION NUMBERS OF GRAPHS UNDER SOME BINARY OPERATIONS [J].

Armada, Cris L. ;

Canoy, Sergio R., Jr. ;

Go, Carmelito E. .

ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (03) :213-228

[2]

Berge C., 1962, THEORY GRAPHS ITS AP

[3] Client-server and cost effective sets in graphs [J].

Chellali, Mustapha ;

Haynes, Teresa W. ;

Hedetniemi, Stephen T. .

AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (02) :211-218

[4]

Cockayne E. J., 1977, Networks, V7, P247, DOI 10.1002/net.3230070305

[5]

Cockayne E. J., 1974, Congr. Numer, VX, P471

[6] TOTAL DOMINATION IN GRAPHS [J].

COCKAYNE, EJ ;

DAWES, RM ;

HEDETNIEMI, ST .

NETWORKS, 1980, 10 (03) :211-219

[7]

Haynes T.W., 2012, CONG NUMER, V211, P197

[8] Very cost effective bipartitions in graphs [J].

Haynes, Teresa W. ;

Hedetniemi, Stephen T. ;

Vasylieva, Inna .

AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (2-3) :155-160

[9]

HAYNES TW, 1998, MG TXB PUR APPL MATH, V208, P1

[10] Cost Effective Domination in the Join, Corona and Composition of Graphs [J].

Jamil, Ferdinand P. ;

Nuenay-Maglanque, Hearty M. .

EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (03) :978-998

← 1 2 →