ON GRACEFUL AND CORDIAL LABELING OF SHELL GRAPHS

被引:0
|
作者
Sethuraman, G. [1 ]
Sankar, K. [1 ]
机构
[1] Anna Univ, Dept Math, Chennai 600025, Tamil Nadu, India
关键词
Graph labeling graceful labeling; cordial labeling; one vertex union of alternate shells with a path at any common level; DECOMPOSITIONS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We recall from [13] a shell graph of size n, denoted C(n, n-3), is the graph obtained from the cycle C-n < v(0), v(1), v(2),...,v(n-1)> by adding n-3 consecutive chords incident at a common vertex, say v(0). The vertex v(0) of C(n, n-3) is called apex of the shell C(n, n-3). The vertex v(1) of C(n, n-3) is said to be at level 1. A graph C(2n, n-2) is called an alternate shell, if C(2n, n-2) is obtained from the cycle C-2n < v(0), v(1), v(2),...,v(2n-1)> by adding n-2 chords between the vertex v(0) and the vertices v(2)i(+1), for 1 <= i <= n-2. If the vertex v(1) of C(2n, n-2) at level 1 and is adjacent with v(0) then v(1) is said to be at level 1 with a chord otherwise the vertex v(1) is said to be at level 1 without a chord
引用
收藏
页码:515 / 532
页数:18
相关论文
共 50 条
  • [1] ON GRACEFUL AND CORDIAL LABELING OF SHELL GRAPHS
    Sethuraman, G.
    Sankar, K.
    ARS COMBINATORIA, 2011, 99 : 225 - 242
  • [2] SUM DIVISOR CORDIAL LABELING ON SHELL RELATED GRAPHS
    Krithika, S.
    Hilda, K. Ezhilarasi
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 205 - 212
  • [3] On Skolem-graceful and cordial graphs
    Youssef, MZ
    ARS COMBINATORIA, 2006, 78 : 167 - 177
  • [4] CORDIAL GRAPHS - A WEAKER VERSION OF GRACEFUL AND HARMONIOUS GRAPHS
    CAHIT, I
    ARS COMBINATORIA, 1987, 23 : 201 - 207
  • [5] On Prime Cordial Labeling of Graphs
    Aljouiee, Abdullah
    KYUNGPOOK MATHEMATICAL JOURNAL, 2016, 56 (01): : 41 - 46
  • [6] Zumkeller Cordial Labeling of Graphs
    Murali, B. J.
    Thirusangu, K.
    Meenakshi, R. Madura
    COMPUTATIONAL INTELLIGENCE, CYBER SECURITY AND COMPUTATIONAL MODELS, ICC3 2015, 2016, 412 : 533 - 541
  • [7] PARITY COMBINATION CORDIAL LABELING OF GRAPHS
    Ponraj, R.
    Narayanan, S. Sathish
    Ramasamy, A. M. S.
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2015, 8 (04): : 293 - 308
  • [8] A new graceful labeling for pendant graphs
    Graf, Alessandra
    AEQUATIONES MATHEMATICAE, 2014, 87 (1-2) : 135 - 145
  • [9] Graceful Labeling of Generalized Theta graphs
    Sathiamoorthy, G.
    Janakiraman, T. N.
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2018, 41 (02): : 121 - 122
  • [10] Graceful Labeling for Some Supercaterpillar Graphs
    Pakpahan, R. N.
    Mursidah, I.
    Novitasari, I. D.
    Sugeng, K. A.
    INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2016 (ISCPMS 2016), 2017, 1862