CONNECTED DOMINATING INDEPENDENT NEIGHBORHOOD POLYNOMIAL OF GRAPHS

被引：5
|
作者：
Anunciado, Roxanne A. [1 ]
Artes, Rosalio G. [2 ]
机构：
[1] Caraga State Univ Cabadbaran City, Coll Engn & Informat Technol, Dept Engn, Cabadbaran City 8605, Agusan Del Nort, Philippines
[2] Mindanao State Univ Tawi, Tawi Tawi Coll Technol & Oceanog, Coll Arts & Sci, Math & Sci Dept, Bongao 7500, Tawi Tawi, Philippines
来源：
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2023年 / 39卷 / 01期
关键词：
connected dominating set; independent set; connected dominating independent neighborhood polynomial;
D O I：
10.17654/0974165823036
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we introduce the concept of connected dominating independent neighborhood polynomial of a graph and obtain the same for some classes of graphs.
引用
收藏
页码：73 / 80
页数：8
相关论文
共 50 条
  • [1] CONNECTED TOTAL DOMINATING NEIGHBORHOOD POLYNOMIAL OF GRAPHS
    Artes Jr, Rosalio G.
    Jiripa, Rashidin H. Moh.
    Salim, Jeffrey Imer C.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (02): : 145 - 154
  • [2] ON CONNECTED TOTAL DOMINATING SETS AND CONNECTED TOTAL DOMINATION POLYNOMIAL OF CORONA GRAPHS
    Entero, Giovannie M.
    Pedrano, Ariel C.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 22 (01): : 103 - 115
  • [3] Clique Connected Common Neighborhood Polynomial of the Join of Graphs
    Arriesgado, Amelia L.
    Salim, Jeffrey Imer C.
    Artes Jr, Rosalio G.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2023, 18 (04): : 655 - 659
  • [4] On the Independent Neighborhood Polynomial of the Cartesian Product of Some Special Graphs
    Abdulcarim, Normalah
    Dagondon, Susan
    Chacon, Emmy
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (01): : 173 - 191
  • [5] 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,
  • [6] Minimum connected dominating sets and maximal independent sets in unit disk graphs
    Wu, WL
    Du, HW
    Jia, XH
    Li, YS
    Huang, SCH
    THEORETICAL COMPUTER SCIENCE, 2006, 352 (1-3) : 1 - 7
  • [7] Connected k-dominating graphs
    Mynhardt, C. M.
    Teshima, L. E.
    Roux, A.
    DISCRETE MATHEMATICS, 2019, 342 (01) : 145 - 151
  • [8] ON WEAKLY CONNECTED DOMINATING POLYNOMIAL OF BI-STAR, SPIDER, BANANA AND COMPLETE BIPARTITE GRAPHS
    Aranjuez, Parlene Iris J.
    Ganot, Remegia L.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 28 (01): : 169 - 193
  • [9] Dominating Ideals and Closed Neighborhood Ideals of Graphs
    Mehrdad Nasernejad
    Ayesha Asloob Qureshi
    Somayeh Bandari
    Asli Musapaşaoğlu
    Mediterranean Journal of Mathematics, 2022, 19
  • [10] On open neighborhood locating- dominating in graphs
    Chellali, Mustapha
    Rad, Nader Jafari
    Seo, Suk J.
    Slater, Peter J.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2014, 2 (02) : 87 - 98
12345