Characterization of product cordial dragon graphs

被引：0
|
作者：
Acharya, Mukti [1 ]
Kureethara, Joseph Varghese [1 ]
机构：
[1] Christ Univ, Dept Math, Bangalore, India
来源：
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION | 2024年 / 9卷 / 04期
关键词：
Cordial graph; Binary labeling; Line graph; Dragon graph;
D O I：
10.22049/cco.2023.27882.1384
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The vertices of a graph are to be labelled with 0 or 1 such that each edge gets the label as the product of its end vertices. If the number of vertices labelled with 0's and 1's differ by at most one and if the number of edges labelled with 0's and 1's differ by at most by one, then the labelling is called product cordial labelling. Complete characterizations of product cordial dragon graphs is given. We also characterize dragon graphs whose line graphs are product cordial.
引用
收藏
页码：805 / 811
页数：7
相关论文
共 50 条
  • [1] On product cordial graphs
    Seoud, M. A.
    Helmi, E. F.
    [J]. ARS COMBINATORIA, 2011, 101 : 519 - 529
  • [2] ON EDGE PRODUCT CORDIAL GRAPHS
    Ivanco, Jaroslav
    [J]. OPUSCULA MATHEMATICA, 2019, 39 (05) : 691 - 703
  • [3] Some Notes On Product Cordial Graphs
    Seoud, M. A.
    Jaber, Huda
    [J]. ARS COMBINATORIA, 2019, 144 : 107 - 124
  • [4] k-Product cordial labeling of product of graphs
    Daisy, K. Jeya
    Sabibha, R. Santrin
    Jeyanthi, P.
    Youssef, Maged Z.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022,
  • [5] CORDIAL LABELLINGS OF THE CARTESIAN PRODUCT AND COMPOSITION OF GRAPHS
    HO, YS
    LEE, SM
    SHEE, SC
    [J]. ARS COMBINATORIA, 1990, 29 : 169 - 180
  • [6] A Special Class of Product Cordial Labeling Graphs
    Subashini, G.
    Manimekalai, K.
    Bhuvaneswari, K.
    [J]. JOURNAL OF MECHANICS OF CONTINUA AND MATHEMATICAL SCIENCES, 2019, : 643 - 646
  • [7] Product Cordial Labelling for Some Bicyclic Graphs
    Meena, S.
    Usharani, S.
    [J]. COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2022, 13 (04): : 1329 - 1336
  • [8] EDGE PRODUCT CORDIAL LABELING OF SOME GRAPHS
    Prajapati, U. M.
    Patel, N. B.
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTATIONAL MECHANICS, 2019, 18 (01) : 69 - 76
  • [9] Cordial and Total Cordial Labeling of Corona Product of Paths and Second Order of Lemniscate Graphs
    ELrokh, Ashraf
    Ali Al-Shamiri, Mohammed M.
    Nada, Shokry
    El-hay, Atef Abd
    [J]. JOURNAL OF MATHEMATICS, 2022, 2022
  • [10] Cordial labeling of corona product of paths and lemniscate graphs
    Hefnawy, A.
    Elmshtaye, Y.
    [J]. ARS COMBINATORIA, 2020, 150 : 63 - 76
12345