On certain prime cordial families of graphs

Graph labelling is an important tool in modelling real life problems. In the present paper, different graph families are studied for prime cordial labelling. In this work, we show that the double comb graph ${P_n} \odot 2{K_1} $, for $n \ge 2 $, as well as sunflower planar graph $S{f_n} $ for $n \ge...

Full description

Bibliographic Details
Main Authors: Nazeran Idrees, Sumiya Nasir, Fozia Bashir Farooq, Maria Majeed
Format: Article
Language:English
Published: Taylor & Francis Group 2020-01-01
Series:Journal of Taibah University for Science
Subjects:
Online Access:http://dx.doi.org/10.1080/16583655.2020.1756561
Description
Summary:Graph labelling is an important tool in modelling real life problems. In the present paper, different graph families are studied for prime cordial labelling. In this work, we show that the double comb graph ${P_n} \odot 2{K_1} $, for $n \ge 2 $, as well as sunflower planar graph $S{f_n} $ for $n \ge 3 $, admit prime cordial labelling. We also prove that if we join two copies of sunflower planar graph by a path of arbitrary length then the resultant graph is also prime cordial.
ISSN:1658-3655