Construction of non-isomorphic families of Halin graphs with same split domination numbers

被引：0
|
作者：
Priyadharshini, M. [1 ]
Anandhababu, D. [1 ]
Anuradha, A. [1 ]
机构：
[1] Department of Mathematics, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu, India
来源：
Journal of Combinatorial Mathematics and Combinatorial Computing | 2020年 / 2020卷 / 112期
关键词：
Combinatorial mathematics;
D O I：
暂无
中图分类号：
O144 [集合论]; O157 [组合数学（组合学）];
学科分类号：
070104 ;
摘要：
Split domination number of a graph is the cardinality of a minimum dominating set whose removal disconnects the graph. In this paper, we define a special family of Halin graphs and determine the split domination number of those graphs. We show that the construction yield non-isomorphic families of Halin graphs but with same split domination numbers. © 2020 Charles Babbage Research Centre. All rights reserved.
引用
收藏
页码：153 / 159
相关论文
共 45 条
  • [21] An example of non-isomorphic group association schemes with the same parameters
    Yoshiara, S
    EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (06) : 721 - 738
  • [22] On adjacency and Laplacian cospectral switching non-isomorphic signed graphs
    Shamsher, Tahir
    Pirzada, Shariefuddin
    Bhat, Mushtaq A.
    ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (03) : 1 - 20
  • [23] Efficient enumeration of non-isomorphic distance-hereditary graphs and related graphs
    Yamazaki, Kazuaki
    Qian, Mengze
    Uehara, Ryuhei
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 190 - 199
  • [24] On graceful graphs: One vertex unions of non-isomorphic complete bipartite graphs
    Sethuraman, G
    Selvaraju, P
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2001, 32 (07): : 975 - 980
  • [25] A construction of non-isomorphic polyhedral cones using Lyapunov rank
    Shanmugapriya, A.
    Chandrashekaran, A.
    LINEAR & MULTILINEAR ALGEBRA, 2025,
  • [26] A Note on Non-Isomorphic Edge-Color Classes in Random Graphs
    Bennett, Patrick
    Cushman, Ryan
    Dudek, Andrzej
    Sprangel, Elizabeth
    GRAPHS AND COMBINATORICS, 2024, 40 (06)
  • [27] Group coloring and group connectivity with non-isomorphic groups of the same order
    Langhede, Rikke
    Thomassen, Carsten
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 119
  • [28] ACCURATE SPLIT (NON-SPLIT) DOMINATION IN FUZZY GRAPHS
    Ismayil, A. Mohamed
    Begum, H. Sabitha
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (05): : 839 - 851
  • [29] CONSTRUCTION OF NON-ISOMORPHIC BIBDS BY USING 2-ADJUGATION TECHNIQUE
    DANDAWATE, PN
    PATWARDHAN, GA
    VARTAK, MN
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1985, 16 (11): : 1232 - 1243
  • [30] THE EQUITABLE NON-SPLIT DOMINATION NUMBER OF GRAPHS
    Esther, Samuel Jebisha
    Naseema, Valiyaveettil Abdul
    Vivik, Joseph veninstine
    MATHEMATICS IN APPLIED SCIENCES AND ENGINEERING, 2024, 5 (03): : 244 - 253
12345