Study on Even Sum Domination Number of Some Graphs

被引:0
|
作者
Karkar, Sejal H. [1 ]
Pandya, D. D. [2 ]
Sonchhatra, S. G. [2 ]
Maheta, P. D. [3 ]
Rathod, H. M. [3 ]
Bhanderi, S. D. [3 ]
机构
[1] Lukhdhirji Engn Coll, Dept Humanities & Sci, Morbi, Gujarat, India
[2] Govt Engn Coll, Dept Humanities & Sci, Rajkot, Gujarat, India
[3] Govt Engn Coll, Dept Comp Engn, Rajkot, Gujarat, India
来源
关键词
Key Words and Phrases; Degree of a vertex; Domination number; Even sum domination number;
D O I
10.29020/nybg.ejpam.v17i3.5313
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a connected graph and uv is an element of E ( G ). We say, the vertex v even sum dominates u (u u even sum dominates v ) if deg(v)+deg(u) ( v )+ deg ( u ) is an even number. A set S is an even sum dominating set (ESDS) if every vertex v is an element of V is either in S or even sum dominated by a vertex in S . An even sum dominating set S is a mimimal even sum dominating set if no proper subset S ' even sum dominating set. The even sum domination number gamma es ( G ) of a graph G is the minimum cardinality of an even sum dominating set of G . In this paper, we discuss some properties and bounds for this concept. We also derive even sum domination number for some standard graphs. 2020 Mathematics Subject Classifications: : 05C45, 05C69 subset of S S is an
引用
收藏
页码:2084 / 2091
页数:8
相关论文
共 50 条
  • [1] ON EVEN MULTIPLICATION DOMINATION NUMBER OF SOME GRAPHS
    Karkar, Sejal H.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (06): : 441 - 448
  • [2] A Study on Co-odd (even) Sum Degree Edge Domination Number in Graphs
    Selvi, Mohana
    Usha, P.
    Ilakkiya, D.
    BAGHDAD SCIENCE JOURNAL, 2023, 20 (01) : 359 - 364
  • [3] On the domination number of some graphs
    Kazemi, Adel P.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (04): : 489 - 493
  • [4] Signed Domination Number of Some Graphs
    Alikhani, Saeid
    Ramezani, Fatemeh
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2022, 46 (01): : 291 - 296
  • [5] Bounds on the sum of domination number and metric dimension of graphs
    Kang, Cong X.
    Yi, Eunjeong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (05)
  • [6] Signed Domination Number of Some Graphs
    Saeid Alikhani
    Fatemeh Ramezani
    Iranian Journal of Science and Technology, Transactions A: Science, 2022, 46 : 291 - 296
  • [7] On Some Graphs Whose Domination Number Is the Perfect Italian Domination Number
    Poovathingal, Agnes
    Kureethara, Joseph Varghese
    FOURTH CONGRESS ON INTELLIGENT SYSTEMS, VOL 2, CIS 2023, 2024, 869 : 191 - 200
  • [8] Some notes on the Roman domination number and Italian domination number in graphs
    Hajibaba, Maryam
    Rad, Nader Jafari
    1ST INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2017 (ICOAIMS 2017), 2017, 890
  • [9] Characterization of some classes of graphs with equal domination number and isolate domination number
    Bakhshesh, Davood
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (05)
  • [10] STRONG DOMINATION NUMBER OF HAJOS SUM AND VERTEX-SUM OF TWO GRAPHS
    Ghanbari, Nima
    Alikhani, Saeid
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2024, 39 (03): : 469 - 479