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 条
  • [41] On restricted domination in graphs
    Samodivkin, Vladimir
    MATHEMATICA SLOVACA, 2007, 57 (05) : 401 - 406
  • [42] DOWNHILL DOMINATION IN GRAPHS
    Haynes, Teresa W.
    Hedetniemi, Stephen T.
    Jamieson, Jessie D.
    Jamieson, William B.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (03) : 603 - 612
  • [43] Roman domination in graphs
    University of Victoria, Victoria, BC, V8W 3P4, Canada
    不详
    不详
    1600, 11-22 (March 6, 2004):
  • [44] DOMINATION CRITICAL GRAPHS
    WALIKAR, HB
    ACHARYA, BD
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1979, 2 (02): : 70 - 72
  • [45] DOMINATION SEQUENCES OF GRAPHS
    COCKAYNE, EJ
    MYNHARDT, CM
    ARS COMBINATORIA, 1992, 33 : 257 - 275
  • [46] DOMINATION OF FUNCTIONS BY GRAPHS
    KAPOOR, SF
    LESNIAK, LM
    COLLOQUIUM MATHEMATICUM, 1976, 36 (01) : 157 - 162
  • [47] Domination stability in graphs
    Rad, Nader Jafari
    Sharifi, Elahe
    Krzywkowski, Marcin
    DISCRETE MATHEMATICS, 2016, 339 (07) : 1909 - 1914
  • [48] DOMINATION VALUE IN GRAPHS
    Yi, Eunjeong
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2012, 7 (02) : 30 - 43
  • [49] SECONDARY DOMINATION IN GRAPHS
    Hedetniemi, Sandra
    Hedetniemi, Stephen
    Knisely, James
    Rall, Douglas
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2008, 5 (02) : 103 - 115
  • [50] Hamiltonian domination in graphs
    Chartrand, G
    Haynes, TW
    Henning, MA
    Zhang, P
    UTILITAS MATHEMATICA, 2004, 66 : 33 - 45