Pitchfork domination in graphs

被引:24
|
作者
Al-Harere, Manal N. [1 ]
Abdlhusein, Mohammed A. [2 ,3 ]
机构
[1] Univ Technol Baghdad, Dept Appl Sci, Baghdad, Iraq
[2] Baghdad Univ, Coll Educ Pure Sci Ibn Al Haitham, Dept Math, Baghdad, Iraq
[3] Thi Qar Univ, Coll Educ Pure Sci, Dept Math, Thi Qar, Iraq
关键词
Dominating set; pitchfork domination; minimal pitchfork domination; minimum pitchfork domination;
D O I
10.1142/S1793830920500251
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a new model of domination in graphs called the pitchfork domination is introduced. Let G = (V, E) be a finite, simple and undirected graph without isolated vertices, a subset D of V is a pitchfork dominating set if every vertex v is an element of D dominates at least j and at most k vertices of V - D, where j and k are non-negative integers. The domination number of G, denotes gamma(pf)(G) is a minimum cardinality over all pitchfork dominating sets in G. In this work, pitchfork domination when j = 1 and k = 2 is studied. Some bounds on gamma(pf)(G) related to the order, size, minimum degree, maximum degree of a graph and some properties are given. Pitchfork domination is determined for some known and new modified graphs. Finally, a question has been answered and discussed that; does every finite, simple and undirected graph G without isolated vertices have a pitchfork domination or not?
引用
收藏
页数:13
相关论文
共 50 条
  • [31] Tree domination in graphs
    Chen, XG
    Sun, L
    McRae, A
    ARS COMBINATORIA, 2004, 73 : 193 - 203
  • [32] Rings domination in graphs
    Abed, Saja Saeed
    Al-Harere, M. N.
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (02): : 1833 - 1839
  • [33] Power domination in graphs
    Zhao, Min
    Kang, Liying
    Chang, Gerard J.
    DISCRETE MATHEMATICS, 2006, 306 (15) : 1812 - 1816
  • [34] INVERSE DOMINATION IN GRAPHS
    KULLI, VR
    SIGARKANTI, SC
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1991, 14 (12): : 473 - 475
  • [35] TOTAL DOMINATION IN GRAPHS
    COCKAYNE, EJ
    DAWES, RM
    HEDETNIEMI, ST
    NETWORKS, 1980, 10 (03) : 211 - 219
  • [36] DOMINATION SUBDIVISION AND DOMINATION MULTISUBDIVISION NUMBERS OF GRAPHS
    Dettlaff, Magda
    Raczek, Joanna
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (04) : 829 - 839
  • [37] The Domination and Independent Domination Problems in Supergrid Graphs
    Hung, Ruo-Wei
    Chiu, Ming-Jung
    Chen, Jong-Shin
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, ICCSA 2021, PT I, 2021, 12949 : 631 - 646
  • [38] Domination and upper domination of direct product graphs
    Defant, Colin
    Iyer, Sumun
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2742 - 2752
  • [39] GRAPHS WITH EQUAL DOMINATION AND CERTIFIED DOMINATION NUMBERS
    Dettlaff, Magda
    Lemanska, Magdalena
    Miotk, Mateusz
    Topp, Jerzy
    Ziemann, Radoslaw
    Zylinski, Pawel
    OPUSCULA MATHEMATICA, 2019, 39 (06) : 815 - 827
  • [40] On domination in signed graphs
    Joseph, James
    Joseph, Mayamma
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 1 - 9