Intersection cordiality of union of some standard graphs

被引:0
|
作者
Meena, G. [1 ]
Nagarajan, K. [2 ]
机构
[1] PSR Arts & Sci Coll, Dept Math, Sivakasi 626140, Tamil Nadu, India
[2] Kalasalingam Univ, Dept Math, Krishnankoil 626126, Tamil Nadu, India
关键词
Cordial labeling; Intersection cordial labeling; Intersection cordial graphs;
D O I
10.1080/09720529.2019.1696240
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An intersection cordial labeling of a graph G with vertex set V is an injection f from V to the power set of {1, 2, ..., n} such that if each edge uv is assigned the label 1 if f(u) boolean AND f(v) not equal empty set and 0 otherwise; Then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. If a graph has an intersection cordial labeling, then it is called intersection cordial graph. In this paper, we are going to check whether the graphs 2(k)P(2n), 2(k)C(2n), 2(k)K(1,2n-1) and 2(k)K(2,2n-2) are intersection cordial or not.
引用
收藏
页码:857 / 868
页数:12
相关论文
共 50 条
  • [1] ON THE CORDIALITY OF SOME SPECIFIC GRAPHS
    KIRCHHERR, WW
    ARS COMBINATORIA, 1991, 31 : 127 - 138
  • [2] On the Cordiality of the Join of Some Special Graphs
    连博勇
    刘峙山
    延边大学学报(自然科学版), 2009, (01) : 12 - 14
  • [3] On the Ek-cordiality of some graphs
    Liu, Qing
    Liu, Zhishan
    Wu, Haiping
    ARS COMBINATORIA, 2015, 120 : 193 - 198
  • [4] The E2-cordiality of Some Graphs
    吴海平
    刘峙山
    延边大学学报(自然科学版), 2010, (01) : 7 - 10
  • [5] On the cordiality of Corona graphs
    Andar, MM
    Boxwala, S
    Limaye, NB
    ARS COMBINATORIA, 2006, 78 : 179 - 199
  • [6] PAIR DIFFERENCE CORDIALITY OF SOME PRODUCT RELATED GRAPHS
    Ponraj, R.
    Gayathri, A.
    Somasundaram, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (04): : 1676 - 1688
  • [7] 3-DIFFERENCE CORDIALITY OF SOME SPECIAL GRAPHS
    Ponraj, R.
    Adaickalam, M. Maria
    Kala, R.
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2018, 11 (02): : 145 - 167
  • [8] Measures of closeness to cordiality for graphs
    Brahmbhatt, Anand
    Rai, Kartikeya
    Tripathi, Amitabha
    DISCRETE APPLIED MATHEMATICS, 2025, 370 : 157 - 166
  • [9] E3-cordiality of some helm-related graphs
    Bapat, Mukund V.
    Limaye, N. B.
    ARS COMBINATORIA, 2015, 119 : 429 - 443
  • [10] Difference cordiality of product related graphs
    Ponraj, R.
    Naravanan, S. Sathish
    Kala, R.
    TBILISI MATHEMATICAL JOURNAL, 2015, 8 (02): : 41 - 47