3-DIFFERENCE CORDIALITY OF SOME SPECIAL GRAPHS

被引:0
|
作者
Ponraj, R. [1 ]
Adaickalam, M. Maria [2 ]
Kala, R. [2 ]
机构
[1] Sri Paramakalyani Coll, Dept Math, Alwarkurichi 627412, India
[2] Manonmaniam Sundaranar Univ, Dept Math, Abishekapatti 627012, Tirunelveli, India
来源
关键词
Path; ladder; book; dumbbell graph; umbrella graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a (p, q) graph. Let f : V(G) -> {1, 2, ... , k} be a map where k is an integer 2 <= k <= p. For each edge uv, assign the label vertical bar f (u) - f (v)vertical bar. f is called k-difference cordial labeling of G if vertical bar v(f )(i) - V-f (j)vertical bar <= 1 and vertical bar e(f)(0) - e(f) (1)vertical bar <= 1 where v(f)(x) denotes the number of vertices labelled with x, ef(1) and ef(0) respectively denote the number of edges labelled with 1 and not labelled with 1. A graph with a k-difference cordial labeling is called a k-difference cordial graph. In this paper we investigate 3-difference cordial labeling behavior of ladder, book, dumbbell graph, and umbrella graph.
引用
收藏
页码:145 / 167
页数:23
相关论文
共 50 条
  • [31] On the cordiality of the t-uniform homeomorphs -: II (Complete graphs)
    Andar, M
    Boxwala, S
    Limaye, NB
    ARS COMBINATORIA, 2003, 67 : 213 - 220
  • [32] SOME SPECIAL FEATURES MAKE DIFFERENCE
    RICHMAN, D
    ELECTRONICS, 1967, 40 (23): : 108 - &
  • [33] The Regular Domination Number of Some Special Graphs
    Rani, Jyoti
    Mehra, Seema
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2024, 15 (01): : 161 - 178
  • [34] (a, b)-ZAGREB INDEX OF SOME SPECIAL GRAPHS
    Sarkar, Prosanta
    Mondal, Sourav
    Nilanjan, D. E.
    Pal, Anita
    REVUE ROUMAINE DE CHIMIE, 2020, 65 (11) : 1045 - 1055
  • [35] Computation of Topological Indices of Some Special Graphs
    Abdelgader, Mohammed Salaheldeen
    Wang, Chunxiang
    Mohammed, Sarra Abdalrhman
    MATHEMATICS, 2018, 6 (03)
  • [36] The Eccentric Connectivity Index of Some Special Graphs
    Iranmanesh, Mohammad Ali
    Hafezieh, Roghayeh
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 2 (01): : 61 - 65
  • [37] On Generalized Topological Indices for Some Special Graphs
    Afridi, Sheeba
    Yasin Khan, Muhammad
    ALi, Gohar
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [38] CIRCULAR CHROMATIC NUMBER OF SOME SPECIAL GRAPHS
    Gao, Wei
    Zhang, Yungang
    Yan, Chengchao
    PROCEEDINGS OF THE 2011 3RD INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (ICFCC 2011), 2011, : 311 - +
  • [39] Laplacian Spectra Characterization of Some Special θ-Graphs
    孟瑶
    王远飞
    林源清
    束金龙
    JournalofDonghuaUniversity(EnglishEdition), 2011, 28 (01) : 18 - 22
  • [40] PAIR DIFFERENCE CORDIAL LABELING OF SOME UNION OF GRAPHS
    Ponraj, R.
    Gayathri, A.
    Somasundaram, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (03): : 1083 - 1095