Sum divisor cordial labeling of disjoint union of paths and subdivided star

被引:0
|
作者
Raheem, A. [1 ]
Javaid, M. [2 ]
Numan, M. [3 ]
Hasni, R. [4 ]
机构
[1] Natl Univ Modern Languages NUML, Dept Math, Rawalpindi Campus, Islamabad, Pakistan
[2] Univ Management & Technol, Sch Sci, Dept Math, Lahore, Pakistan
[3] COMSATS Univ Islamabad, Dept Math, Attock Campus, Islamabad, Pakistan
[4] Univ Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Teregganu, Malaysia
关键词
Subdivided star; Paths; Sum divisor cordial labeling;
D O I
10.1080/09720529.2020.1864935
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A bijective map rho from V(Omega) -> {1,2, ...vertical bar V(Omega)vertical bar} is called sum divisor cordial labeling for graph Omega so that for every uv is an element of E(Omega) edge is fixed the label 1 if 2 divides rho(u) + rho(v) and 0 otherwise, then the difference between number of edges labeled with 1 and the number of edges labeled with 0 by at most 1. A graph is called sum divisor cordial graph if it admits sum divisor cordial labeling. in present article, we investigate the disconnected graph such as the disjoint union of paths and subdivided star are sum divisor cordial graphs.
引用
收藏
页码:2467 / 2478
页数:12
相关论文
共 50 条
  • [41] An efficient algorithm for k-pairwise disjoint paths in star graphs
    Gu, QP
    Peng, ST
    [J]. INFORMATION PROCESSING LETTERS, 1998, 67 (06) : 283 - 287
  • [42] On super vertex-antimagic total labelings of disjoint union of paths
    Ali, Gohar
    Baca, Martin
    Bashir, Fozia
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (01) : 11 - 20
  • [43] Node-to-set disjoint paths with optimal length in star graphs
    Gu, QP
    Peng, ST
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (04) : 425 - 433
  • [44] Finding disjoint paths in networks with star shared risk link groups
    Bermond, Jean-Claude
    Coudert, David
    D'Angelo, Gianlorenzo
    Moataz, Fatima Zahra
    [J]. THEORETICAL COMPUTER SCIENCE, 2015, 579 : 74 - 87
  • [45] A TOTALLY MAGIC CORDIAL LABELING OF ONE-POINT UNION OF n COPIES OF A GRAPH
    Jeyanthi, P.
    Benseera, N. Angel
    [J]. OPUSCULA MATHEMATICA, 2014, 34 (01) : 115 - 122
  • [46] Efficient algorithm for k-pairwise disjoint paths in star graphs
    Univ of Aizu, Fukushima, Japan
    [J]. Inf Process Lett, 6 (283-287):
  • [47] Vertex irregular reflexive labeling of disjoint union of gear and book graphs
    Alfarisi, Ridho
    Ryan, Joe
    Siddiqui, Muhammad Kamran
    Dafik
    Agustin, Ika Hesti
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (05)
  • [48] Edge Irregular Reflexive Labeling for Disjoint Union of Generalized Petersen Graph
    Guirao, Juan L. G.
    Ahmad, Sarfraz
    Siddiqui, Muhammad Kamran
    Ibrahim, Muhammad
    [J]. MATHEMATICS, 2018, 6 (12):
  • [49] Signed product cordial labeling of corona product between paths and second power of fan graphs
    El-Hay, Atef Abd
    Rabie, Aya
    [J]. Italian Journal of Pure and Applied Mathematics, 2022, 48 : 287 - 294
  • [50] On Vertex Magic Total Labeling of Disjoint. Union of Sun Graphs
    Wang, Tao-Ming
    Zhang, Guang-Hui
    [J]. UTILITAS MATHEMATICA, 2017, 103 : 289 - 298