On proper (1,2)-dominating sets in graphs

被引:7
|
作者
Michalski, Adrian [1 ]
Wloch, Iwona [1 ]
Dettlaff, Magda [2 ]
Lemanska, Magdalena [2 ]
机构
[1] Rzeszow Univ Technol, Fac Math & Appl Phys, Dept Discrete Math, Al Powstancow Warszawy 8, PL-35959 Rzeszow, Poland
[2] Gdansk Univ Technol, Fac Appl Phys & Math, Inst Appl Math, Gdansk, Poland
关键词
(1,2)-dominating set; dominating set; domination numbers; proper (1,2)-dominating set; INDEPENDENCE; NUMBER; (2-D)-KERNELS; 2-DOMINATION; EXISTENCE;
D O I
10.1002/mma.8223
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In 2008, Hedetniemi et al. introduced the concept of (1, k)-domination and obtained some interesting results for (1, 2)-domination. Obviously every (1, 1)-dominating set of a graph (known as 2- dominating set) is (1, 2)-dominating; to distinguish these concepts, we define a proper (1, 2) -dominating set of a graph as follows: a subset D is a proper (1, 2)-dominating set of a graph if D is (1, 2)-dominating and it is not a (1, 1) -dominating set of a graph. In particular, we introduce proper (1, 2)-domination parameters and study their relations with (1, 2) -domination parameters and the classical domination numbers.
引用
收藏
页码:7050 / 7057
页数:8
相关论文
共 50 条
  • [1] On Proper 2-Dominating Sets in Graphs
    Bednarz, Pawel
    Pirga, Mateusz
    SYMMETRY-BASEL, 2024, 16 (03):
  • [2] On the existence and the number of independent (1,2)-dominating sets in the G-join of graphs
    Michalski, Adrian
    Wloch, Iwona
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 377 (377)
  • [3] An explicit construction of optimal dominating and [1,2]-dominating sets in grid
    Sharifani, P.
    Hooshmandasl, M. R.
    Meybodi, M. Alambardar
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 870 - 876
  • [4] Dominating Sets and Connected Dominating Sets in Dynamic Graphs
    Hjuler, Niklas
    Italiano, Giuseppe F.
    Parotsidis, Nikos
    Saulpic, David
    36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019,
  • [5] Super Dominating Sets in Graphs
    M. Lemańska
    V. Swaminathan
    Y. B. Venkatakrishnan
    R. Zuazua
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2015, 85 : 353 - 357
  • [6] Super Dominating Sets in Graphs
    Lemanska, M.
    Swaminathan, V.
    Venkatakrishnan, Y. B.
    Zuazua, R.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2015, 85 (03) : 353 - 357
  • [7] Edge Geodetic Dominating Sets of Some Graphs
    Quije, Clint Joy M.
    Mariano, Rochelleo E.
    Ahmad, Eman C.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2025, 18 (01):
  • [8] Disjoint Paired-Dominating sets in Cubic Graphs
    Bacso, Gabor
    Bujtas, Csilla
    Tompkins, Casey
    Tuza, Zsolt
    GRAPHS AND COMBINATORICS, 2019, 35 (05) : 1129 - 1138
  • [9] Dominating sets for uniform subset graphs
    Bahmani, Abolfazl
    Emami, Mojgan
    Naserian, Ozra
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (02): : 283 - 295
  • [10] Dominating sets of maximal outerplanar graphs
    Tokunaga, Shin-ichi
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3097 - 3099